Special Graphs MCQ Quiz in मल्याळम - Objective Question with Answer for Special Graphs - സൗജന്യ PDF ഡൗൺലോഡ് ചെയ്യുക
Last updated on Apr 11, 2025
നേടുക Special Graphs ഉത്തരങ്ങളും വിശദമായ പരിഹാരങ്ങളുമുള്ള മൾട്ടിപ്പിൾ ചോയ്സ് ചോദ്യങ്ങൾ (MCQ ക്വിസ്). ഇവ സൗജന്യമായി ഡൗൺലോഡ് ചെയ്യുക Special Graphs MCQ ക്വിസ് പിഡിഎഫ്, ബാങ്കിംഗ്, എസ്എസ്സി, റെയിൽവേ, യുപിഎസ്സി, സ്റ്റേറ്റ് പിഎസ്സി തുടങ്ങിയ നിങ്ങളുടെ വരാനിരിക്കുന്ന പരീക്ഷകൾക്കായി തയ്യാറെടുക്കുക
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