Special Graphs MCQ Quiz in मराठी - Objective Question with Answer for Special Graphs - मोफत PDF डाउनलोड करा
Last updated on Apr 22, 2025
पाईये Special Graphs उत्तरे आणि तपशीलवार उपायांसह एकाधिक निवड प्रश्न (MCQ क्विझ). हे मोफत डाउनलोड करा Special Graphs एमसीक्यू क्विझ पीडीएफ आणि बँकिंग, एसएससी, रेल्वे, यूपीएससी, स्टेट पीएससी यासारख्या तुमच्या आगामी परीक्षांची तयारी करा.
Latest Special Graphs MCQ Objective Questions
Top Special Graphs MCQ Objective Questions
Special Graphs Question 1:
Consider the following Statements
I) If a graph G(V,E) is self-complimentary then no. of edges in it are
II) Kn is Euler iff n is odd
III) An Island can be divided into 5 regions so that every region is connected to all other (by land)
Which of the above are true
Answer (Detailed Solution Below)
Option 1 : Only I and II
Special Graphs Question 1 Detailed Solution
I. True : Self complementary graph will have half of the maximum possible edges
II. True: in Kn graph all nodes will have even degree only if n is odd
III False: This is not possible because of Four color theorem, i.e. k5 is not planar :).Special Graphs Question 2:
Number of edge disjoint Hamiltonian cycles in the graph K11 are __________
Answer (Detailed Solution Below) 5
Special Graphs Question 2 Detailed Solution
Edge disjoined Hamiltonian cycles for kn