The minimum number of edges in a spanning tree of a connected graph with "n"एन वर्टिस के साथ एक जुड़े ग्राफ के एक फैले हुए पेड़ में किनारों की न्यूनतम संख्या है:
The minimum number of edges in a spanning tree of a connected graph with "n"
vertices is:
एन वर्टिस के साथ एक जुड़े ग्राफ के एक फैले हुए पेड़ में किनारों की न्यूनतम संख्या है:
Show answerHide answer
Correct answer: (B) n - 1n - 1
Explanation
A spanning tree of a connected graph with n vertices contains all n vertices and no cycle, so it always has exactly n - 1 edges.n शीर्षों वाले जुड़े ग्राफ़ के spanning tree में सभी n शीर्ष होते हैं और कोई चक्र नहीं होता, इसलिए उसमें हमेशा ठीक n - 1 एज होते हैं।