Scribd
Upload
5 views1 page

Graph Theory Minor

The document outlines a one-hour exam on graph theory, consisting of three questions. The first question asks for the fundamental cut set matrix of a given graph, the second requires explanations of various graph properties, and the third involves proving a relationship between vertices and edges in a connected planar graph. The exam tests knowledge on cut sets, connectivity, isomorphism, and planar graph characteristics.

Uploaded by

Tarun kumar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
5 views1 page

Graph Theory Minor

The document outlines a one-hour exam on graph theory, consisting of three questions. The first question asks for the fundamental cut set matrix of a given graph, the second requires explanations of various graph properties, and the third involves proving a relationship between vertices and edges in a connected planar graph. The exam tests knowledge on cut sets, connectivity, isomorphism, and planar graph characteristics.

Uploaded by

Tarun kumar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

MM:20 GRAPH THEORY TIME :1 HR

Q1. Obtain the fundamental cut set matrix for the given graph? (5)
Q2. Explain following: (10)
1. properties of cut set. 2.connectivity 5
3. 1-isomorphic 4. seprability
5. 2-isomorphic

Q3. Let Gbe aconnected planar graph with p vertices and qedges. Where p>=3 then prove that q<=3p-6. (5)

You might also like