Paper Tayyari

Lecture 45: Spanning Trees

MCQs, short and long questions from lecture 45.Lecture 45 ki MCQs, short aur long sawal.

1 MCQ · 1 MCQ from past papers1 MCQ · 1 MCQ past papers se

Start mock testMock test shuru karein
DoneHal kiye 0/1
– correctsahi
1.
★ Final term Spring 2010

Any two spanning trees of a connected graph

  1. ADo not contain the same number of edges
  2. BHave the same degrees of corresponding vertices
  3. CContain the same number of edges
  4. DMay or may not contain the same number of edges

A spanning tree on n vertices always has n − 1 edges.n vertices wale spanning tree mein hamesha n − 1 edges hote hain.