Register

Gate 2016
closed

• closed by
387 views
0 votes
0 votes
closed as a duplicate of: GATE CSE 2016 Set 1 | Question: 14
Let G be aweighted connected undirected graph with distinct positive edge weights.If every
edge weight is increased by the same value,then which of the following statements is/are
TRUE?
P: Minimum spanning tree of G does notchange
Q: Shortest path between any pair of vertices doesnot change
(A) P only
(B) Q only
(C) NeitherPnorQ
(D) Both PandQ
 

 

answer is a.

why not D ,I think Shortest path between any pair of vertices will also not change.
• closed by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

61 votes
61 votes
5 answers
1
Sandeep Singh asked Feb 12, 2016
28,617 views
GATE CSE 2016 Set 1 | Question: 11
Consider the following directed graph: The number of different topological orderings of the vertices of the graph is _____________.
Consider the following directed graph:The number of different topological orderings of the vertices of the graph is _____________.
User Avatar
49 votes
49 votes
8 answers
3
Akash Kanase asked Feb 12, 2016
13,159 views
GATE CSE 2016 Set 2 | Question: 11
Breadth First Search (BFS) is started on a binary tree beginning from the root vertex. There is a vertex $t$ at a distance four from the root. If $t$ is the $n^{\text{th}}$ vertex in this BFS traversal, then the maximum possible value of $n$ is __________
Breadth First Search (BFS) is started on a binary tree beginning from the root vertex. There is a vertex $t$ at a distance four from the root. If $t$ is the $n^{\text{th}...
User Avatar
0 votes
0 votes
0 answers
4
GO Classes asked Feb 4
136 views
Memory Based GATE DA 2024 | Question: 18
Consider a directed acyclic graph (DAG) with vertices labeled as P, Q, R, S, T, U, and V. Which of the following sequences represents a possible topological sort of the graph? PRQVSUT PQRSVUT PQRSTUV PRQSVUT
Consider a directed acyclic graph (DAG) with vertices labeled as P, Q, R, S, T, U, and V. Which of the following sequences represents a possible topological sort of the g...
User Avatar
Link Copied!