aliensbrain
  • Home
  • Study
  • Quizzes
  • 🎤AI Practicefree
  • Notebooks
  • Community
  • Sign in
  • Computer Science (GATE Exam) 2003 - Previous Question Paper Solution
  • How many perfect matching are there in a complete graph o...
Multiple choice

How many perfect matching are there in a complete graph of 6 vertices?

  1. 15

  2. 24

  3. 30

  4. 60

Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

For complete graph of 6 vertices number of perfect matching $ = \dfrac{n(n-1)}{2} = \dfrac{6 \times 5}{2} = 15$

Keep practicing — related questions

  • What is the number of vertices in an undirected connected graph with 27 edges, 6 vertices of degree 2, 3 ve...
  • The 2n vertices of a graph G corresponds to all subsets of a set of size n, for n $\ge$ 6 . Two vertices of...
  • The 2n vertices of a graph G corresponds to all subsets of a set of size n, for n $\ge$ 6 . Two vertices of...
  • Directions: Read the given text carefully and fill in the blank with the most appropriate option that would...
  • Select the correct option to complete the following incomplete sentence. He had visited many tours before _...
  • Choose the correct option to complete the sentence. India is ______ union of many states. It is rightly con...
  • Which of the following complexes are diamagnetic? (1) [Co(NH3)6]3+ (2) [W(CO)6] (3) [Cr(NH3)6]3+ (4) [Fe(CN...
  • Directions: Choose the correct pronoun to complete the sentence. Everybody in this class has completed ____...
Play the full quiz 🎤 Practise this topic out loud
Advertisement
© Aliensbrain | all rights reserved
  • About
  • Contact
  • Terms and Condition
  • Privacy Policy