Register

DRDO CSE 2022 Paper 1 | Question: 33 (b)

• retagged by
288 views

1 Answer

0 votes
0 votes
We can see the graph can be divided into 4 vertical layers with 3 nodes in each layer. In each layer there is exactly one edge to the next layer and no way to go back or stay in the same layer. Hence starting from s, each layer will give us 4 nodes before we discover t.
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

350
views
0 answers
1 votes
admin asked Dec 15, 2022
350 views
DRDO CSE 2022 Paper 1 | Question: 33 (a)
Consider the following graph.How many nodes (apart from $s$) does the Breadth First Search algorithm discover before discovering $t$ when starting from $s$.
User Avatar
395
views
0 answers
1 votes
admin asked Dec 15, 2022
395 views
DRDO CSE 2022 Paper 1 | Question: 32 (a)
Let us suppose we are given an integer $N$ in binary representation. Let us consider the following algorithm to check if $N$ is a prime.For every $i$ such that $2 \leq i ...
User Avatar
239
views
0 answers
1 votes
admin asked Dec 15, 2022
239 views
DRDO CSE 2022 Paper 1 | Question: 32 (b)
Let us suppose we are given an integer $\text{N}$ in binary representation. Let us consider the following algorithm to check if $\text{N}$ is a prime.For every $i$ such t...
User Avatar
486
views
1 answers
1 votes
admin asked Jan 26, 2023
486 views
DRDO CSE 2022 Paper 1 | Question: 5 (b)
Consider rolling of a dice experiment. Let $\text{A}$ be the event of getting an even number and $\mathrm{B}$ be the event of getting a prime number. Write the sets repre...
User Avatar
Link Copied!