Register

Virtual gate

• retagged by
657 views
0 0 votes

1 Answer

0 0 votes
If we increase the value by some amount the path may change

So 1&3 is answer
Voting & Accepting an answer helps improve the community
← Previous · #DBMS QUERYNext → · theory of computatio...
← Previous in category · data structureNext in category → · Quick Sort Number Of...
Position:
Show:

Related questions

0 0 votes
1 1 answer
1.0k
1.0k views
SameekshaGupta asked Jan 13, 2019
1,015 views
Virtual Gate Test Series: Algorithms - Graphs
1 1 vote
1 1 answer
1.2k
1.2k views
pps121 asked Jan 8, 2019
1,228 views
Virtual Gate Test Series: Discrete Mathematics - Graph Theory
Let $G$ be a graph on $n$ vertices with $4n-16$ edges.Consider the following:1. There is a vertex of degree smaller than $8$ in $G.$2. There is a vertex such that there a...
2 2 votes
1 answers 1 answer
1.7k
1.7k views
Prince Sindhiya asked Oct 15, 2018
1,660 views
Virtual Gate Test Series: Discrete Mathematics - Graph Theory
Consider the following two statements$:$The two graphs $G_{1}$ and $G_{2}$ are isomorphicEach of $G_{1}$ and $G_{2}$ are self-dual. Both $(i)$ and $(ii)$ are trueOnly $(i...
0 0 votes
1 1 answer
782
782 views
kunalv asked Sep 10, 2017
782 views
Virtual Gate Test Series: Discrete Mathematics - Graph Theory
Which of the following is true?The size of the maximum independent set on G is the same as the size of maximum clique on G'(Complement of G)The size of minimum vertex cov...