Question
1.
2.
3.
4.
Answer (Detailed Solution Below)
Option 4 : 45 / 45
Advertisement
Detailed Solution
सही उत्तर 45 / 45 है।
Key Points
Helpful?
prepsnap.in • Part -AQuestion:
A simple undirected graph on 10 vertices has every pair of vertices adjacent. How many edges does it have? / 10 शीर्षों वाले सरल अदिष्ट ग्राफ में प्रत्येक शीर्ष-युग्म आसन्न है। इसमें कितने किनारे हैं?
1.
90 / 90
2.
100 / 100
3.
20 / 20
4.
45 / 45
Correct Answer: 45 / 45
A complete graph K_n has n(n−1)/2 edges = 10×9/2 = 45; 90 would be the edge count for a directed complete graph. / पूर्ण ग्राफ K_n में n(n−1)/2 किनारे होते हैं = 10×9/2 = 45; 90 दिष्ट पूर्ण ग्राफ के किनारों की गिनती होगी।
Downloaded from PrepSnap (prepsnap.in)