MCQ Buddy
Search here...
Home MCQ Feed Add Question Programming Portal English Portal Login
  1. Home
  2. Engineering
  3. Design and Analysis of Algorithms
  4. Question

M

Mr. Dubey • 52.96K Points
Coach

Q. Are trees bipartite?

(A) yes
(B) no
(C) yes if it has even number of vertices
(D) no if it has odd number of vertices
  • Correct Answer - Option(A)
  • Views: 654
  • Filed under category Design and Analysis of Algorithms
Share

Explanation by: Mr. Dubey
 condition needed is that there should not be an odd cycle. but in a tree there are no cycles at all. hence it is bipartite.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Related MCQs

Q. Which command is used with vi editor to move the cursor to the left?

Q. Time taken in memory access through PTBR is

Q. What does p refer to in ATmega328p?

Q. ________Graph is used to represent semantic network

Q. Which one of the following is a visual ( mathematical ) way to determine the deadlock occurrence?

Q. Which of the following is / are the output of the Software Process?

Q. Which one of the following is a transport layer protocol used in internet?

Q. In a college,students are asked to develop a software. Which model would be preferable

Q. The check sum method of testing a ROM

Q. Which of the following command the file names in multiple columns?


Question analytics

Share

Embed

WhatsApp

Facebook

Telegram

Share in MCQ Buddy Groups

Share
Embed
Important Links
  • Browse All Categories
  • Subjects
  • Exams
  • Mock Test
  • Advance Search
  • Quiz
  • Duo Test
  • English Topics
Explore More Portals
  • Hindi
  • State wise Portals
  • MCQ Buddy Lab
  • Engineering
  • Programming Portal
  • MB Shorts
  • NCERT Portal
  • Faculties Portal
  • Groups
  • Q & A
  • Spaces
  • Satya Sanatan
  • Keycrypt
Who we are?

We are nothing if we are alone. But we have a huge community of students who are helping you getting good study stuff free.

More Links
  • Download App
  • Advertise with us
  • Contact us
  • Youtube
  • Terms & Conditions
  • Refund Policy
  • Privacy Policy

Since 2020 - 2025 | Proudly Made with ♥ in India

Hosted on Hostinger