engineering recuitment NIC NIELIT Scientist B 2023 Mock Test Algorithms Graphs/Spanning Tree and Shortest Paths Spanning Tree
मान लीजिए G एक भारित संयोजित अप्रत्यक्ष ग्राफ है जिसमें भिन्न धनात्मक किनारे भार हैं। यदि प्रत्येक किनारे के भार को समान मान से बढ़ाया जाता है, तो निम्नलिखित में से कौन सा कथन सत्य है?
P: G का न्यूनतम वितान तरु (स्पैनिंग ट्री) परिवर्तित नहीं होता है
Q: किसी भी शीर्ष युग्मों के बीच सबसे छोटा पथ परिवर्तित नहीं हो सकता है
1
केवल P
2
केवल Q
3
न तो P न ही Q
4
P और Q दोनों