aliensbrain
  • Home
  • Study
  • Quizzes
  • 🎤AI Practicefree
  • Notebooks
  • Community
  • Sign in
  • Data Base Management System
  • A graph G with 'n' nodes is bipartite if it contains
Multiple choice

A graph G with 'n' nodes is bipartite if it contains

  1. n edges

  2. a cycle of odd length

  3. no cycle of odd length

  4. n2 edges

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

A graph is bipartite if and only if it contains no odd cycles. This is a fundamental theorem in graph theory known as Konig's theorem.

Keep practicing — related questions

  • A graph G has an Euler cycle, then G is connected and every vertex has:
  • A graph G has an Euler cycle, then G is connected and every vertex has:
  • Which of the following statements is false?
  • Let G be an arbitrary graph with n nodes and k components. If a vertex is removed from G, the number of com...
  • Let G be an arbitrary graph with n nodes and k components. If a vertex is removed from G, the number of com...
  • 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...
  • There are two sealed containers of the same capacity. 44 g of hydrogen is put in one container and 44 g of ...
Play the full quiz 🎤 Practise this topic out loud
Advertisement
© Aliensbrain | all rights reserved
  • About
  • Contact
  • Terms and Condition
  • Privacy Policy