Computer Science · Graph Isomorphism
ग्राफ़ समरूपता (Graph Isomorphism) की पूर्वापेक्षाओं और शर्तों के संबंध में निम्नलिखित कथनों पर विचार कीजिए: I. दो ग्राफ़ समरूप माने जाते हैं यदि उनके शीर्ष समुच्चयों के बीच एक ऐसा एकैकी आच्छादक (bijection) मौजूद हो जो आसन्नता को सख्ती से संरक्षित करता है। II. समान संख्या में शीर्ष, समान संख्या में कोर और मेल खाने वाले शीर्ष डिग्री अनुक्रम की शर्तों को पूरा करना दो ग्राफ़ के समरूप होने की गारंटी देने के लिए पर्याप्त है। III. दोनों ग्राफ़ में समान संख्या में कोर की उपस्थिति उनके समरूप माने जाने के लिए एक आवश्यक शर्त के रूप में कार्य करती है। IV. ग्राफ़ समरूपता सख्ती से अनिवार्य करती है कि दोनों ग्राफ़ में बिल्कुल समान शीर्ष डिग्री अनुक्रम होना चाहिए। उपर्युक्त में से कौन से कथन सही हैं?
Verified Solution4 OptionsUpdated: October 2026👁️1 View
Share:
- 1केवल I और IV
- 2केवल II, III और IV
- 3केवल I, II और III
- 4केवल I, III और IV✓
सही उत्तर देखें
केवल I, III और IV
Download Single Question PDF
Save this question and verified answer as a clean study sheet with live clickable link.
👥
Share with Friends & Study Groups
Challenge your peer aspirants on WhatsApp or Telegram to solve this question!
Online Test Series
Start Free Mock Test →Preparing for Computer Science?
Practice full-length mock tests with real exam timers, instant score analysis, and all-India ranking.
Chapter Practice
Practice Graph Isomorphism MCQs →Want more practice questions on Graph Isomorphism?
Solve complete topic-wise tests with detailed solutions on GkGet.
Related Practice Questions
Recommended practice questions in Computer Science · Graph Isomorphism