Course Content

Other Courses

Tribhuvan university CSIT 2074 Syllabus Discrete Structures Old Questions 2074

Discrete Structures - Old Questions

Question Answer Details
Syllabus Notes Old Questions Unit Wise Questions Question Bank

19. What do you mean by spanning tree? Find a spanning tree of the simple graph G shown in figure.


A graph is connected if and only if it has a spanning tree.

OR

Prove that an undirected graph is a tree if and only if there is a unique simple path between any two of its vertices.

8 marks
Asked in 2074

Answer

Back to Question Paper
AI Generated Answer

AI is thinking...