Teaching BPSC 4.0 बिहार उच्च माध्यमिक शिक्षक भर्ती (PGT) Mock Test Algorithms Graphs/Spanning Tree and Shortest Paths Spanning Tree
न्यूनतम फैले हुए ट्री T का अमान्य गुण चुनें, जो n शीर्षों के संयोजन ग्राफ़ G से निकाला गया है।
1
T के n-1 किनारे हैं
2
T के n/2 किनारे हैं
3
T संयोजित है
4
उपर्युक्त में से एक से अधिक
5
उपर्युक्त में से कोई नहीं