Computer Science · Graph Theory
निम्नलिखित में से कौन सी विशेषताएँ उचित रूप से परिभाषित करती हैं कि दिया गया ग्राफ एक ट्री (tree) है? (A) कनेक्टेड और अचक्रीय (acyclic) ग्राफ (B) n शीर्षों (vertices) और n - 1 कोरों (edges) वाला ग्राफ जिसमें कोई चक्र न हो (C) चक्रों वाला ग्राफ (D) डिस्कनेक्टेड अचक्रीय ग्राफ ट्री को परिभाषित करने वाले सही कथन/कथनों को चुनिए:
- 1केवल (A), (B), (C) और (D)
- 2केवल (A) और (D)
- 3केवल (A), (B) और (D)
- 4केवल (A) और (B)✓
सही उत्तर देखें
केवल (A) और (B)
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!
Preparing for Computer Science?
Practice full-length mock tests with real exam timers, instant score analysis, and all-India ranking.
Want more practice questions on Graph Theory?
Solve complete topic-wise tests with detailed solutions on GkGet.
Related Practice Questions
Recommended practice questions in Computer Science · Graph Theory