Question
Download Solution PDFn शीर्षों वाले भारित पूर्ण ग्राफ (vi , vj) किनारों पर भार 2|i - j| है। न्यूनतम फैले हुए ट्री का वजन _____ है।
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFसंकल्पना:
- न्यूनतम फैले हुए ट्री एक फैले हुए ट्री हैं जिसमें किनारों के वजन का योग जितना संभव हो उतना न्यूनतम होता है।
- न्यूनतम फैले हुए ट्री में n शीर्ष और n - 1 किनारा होता है।
व्याख्या:
मान लीजिए n = 3
n = 3 के साथ पूरा ग्राफ
ग्राफ G का न्यूनतम फैले हुए ट्री निम्न है:
विकल्प 1: असत्य
न्यूनतम फैले हुए ट्री का कुल वजन निम्न है: \(\frac{{{3^2}}}{2}\) = 4.5
विकल्प 2: असत्य
न्यूनतम फैले हुए ट्री का कुल वजन निम्न है: \(\frac{{{3}}}{2}\) = 1.5
विकल्प 3: सत्य
न्यूनतम फैले हुए ट्री का कुल वजन निम्न है: 2 × 3 - 2 = 4
विकल्प 4: असत्य
न्यूनतम फैले हुए ट्री का कुल वजन निम्न है: 3 - 2 = 1Last updated on Jul 2, 2025
-> ESE Mains 2025 exam date has been released. As per the schedule, UPSC IES Mains exam 2025 will be conducted on August 10.
-> UPSC ESE result 2025 has been released. Candidates can download the ESE prelims result PDF from here.
-> UPSC ESE admit card 2025 for the prelims exam has been released.
-> The UPSC IES Prelims 2025 will be held on 8th June 2025.
-> The selection process includes a Prelims and a Mains Examination, followed by a Personality Test/Interview.
-> Candidates should attempt the UPSC IES mock tests to increase their efficiency. The UPSC IES previous year papers can be downloaded here.