Bissoy.com
Doctors Medicines MCQs Q&A

If the weight of an edge e of cycle C in a graph is larger than the individual weights of all other edges of C, then that edge ________

If the weight of an edge e of cycle C in a graph is larger than the individual weights of all other edges of C, then that edge ________ Correct Answer cannot belong to an minimum spanning tree

For any cycle C in the graph, if the weight of an edge e of C is larger than the individual weights of all other edges of C, then this edge cannot belong to an MST.

Related Questions

The line graph L(G) of a simple graph G is defined as follows: There is exactly one vertex v(e) in L(G) for each edge e in G. For any two edges e and e' in G, L(G) has an edge between v(e) and v(e'), if and only if e and e' are incident with the same vertex in G. Which of the following statements is/are TRUE? (P) The line graph of a cycle is a cycle. (Q) The line graph of a clique is a clique. (R) The line graph of a planar graph is planar. (S) The line graph of a tree is a tree.
There are seven persons - A, B, C, D, E, F and G. They have different weights. The weight of second heaviest person is 185 kg and the weight of second lightest person is 85 kg. Sum of weight of C and D is 290 kg. Only Three persons have more weight than D. E is heavier than both F and G but F is not lightest. The weight of A is 250 kg. Sum of weight of F and G is 135 kg. B is heavier than both C and D but C is not lightest. The weight of D is 140 kg. The weight of E is obtained from removing weight of C from weight of A. Who is the Fourth lightest person? 
There are seven persons - A, B, C, D, E, F and G. They have different weights. The weight of second heaviest person is 185 kg and the weight of second lightest person is 85 kg. Sum of weight of C and D is 290 kg. Only Three persons have more weight than D. E is heavier than both F and G but F is not lightest. The weight of A is 250 kg. Sum of weight of F and G is 135 kg. B is heavier than both C and D but C is not lightest. The weight of D is 140 kg. The weight of E is obtained from removing weight of C from weight of A. Who is the fifth heaviest person? 
What is the condition for a tree to be weight balanced. where a is factor and n is a node? >= a*weight and weight >= a*weight. b) weight >= a*weight and weight >= a*weight. c) weight >= a*weight and weight >= a*weight. d) weight is a non zero
Weight of Arun is 4/7 of the weight of Bablu. Weight of Bablu is 1/2 of the weight of Ram. Weight of Ram is 4 times of the weight of Deep. Weight of Deepis 1/9 of the weight of Ankit. Whose weight is more than the weight of Deep but less than the weight of Bablu?
Let G be a weighted graph with edge weights greater than one and G' be the graph constructed by squaring the weights of edges in G. Let T and T' be the minimum spanning trees of G and G', respectively, with total weights t and t'. Which of the following statements is TRUE?
Kamal weights twice as much as Momen. Momen's weight is 70% of Babu's weight. Dipu weights 50% of Lipu's weight . Lipu weights 180% of Kamal's weight. Who weights the least ?
Weight of Alok is twice the weight of Karan. Weight of Karan is one-fourth of the weight of Roma. Weight of Roma is twice of the weight of Tipu. Weight of Tipu is twice of the weight of Shivam. The weight of Roma is greater than the weight of how many persons among Alok, Karan, Shivam and Tipu?
Weight of L is one - fourth of the weight of V. Weight of V is twice of the weight of B. Weight of B is half of the weight of C. Weight of C is thrice of the weight of H. The weight of V is greater than the weight of how many persons among L, B, H and C?
Weight of Alok is twice the weight of Karan. Weight of Karan is one-fourth of the weight of Roma. Weight of Roma is twice of the weight of Tipu. Weight of Tipu is twice of the weight of Shivam. The weight of Roma is greater than the weight of how many persons among Alok, Karan, Shivam and Tipu?