Professional Documents
Culture Documents
BC0052 Assignment Winter 2012
BC0052 Assignment Winter 2012
BC0052 Assignment Winter 2012
(Book ID: B0972) Total Marks: 60 Marks Answer the following questions. Each question carries equal marks. (10 6 = 60)
5. Prove that The sum of the degrees of the vertices of a graph G is twice the number of edges 6. Prove that T is a tree there is one and only one path between every pair of vertices