Font size
WorksheetsGraph Theory-3
Total questions: 7
Worksheet time: 4mins
The father of Graph theory is the famous mathematician (a) .
Let G be a connected planar graph, and let n, m and f denote, respectively, the numbers of vertices, edges, and faces in a plane drawing of G. Then
n−m+f=2
n−m −f=2
n−m+f=4
n+m−f=2
Which of the following is true?
A graph may contain no edges and many vertices
A graph may contain many edges and no vertices
A graph may contain no edges and no vertices
A graph may contain no vertices and many edges
Which of the above graphs is/are NOT planar?
G1
G2
G3
G4
Tina, Jessie, John, Bill, and Andy are all members of the social networking website Facebook. The site allows members to be “friends” with each other. It turns out that Bill and John are friends, as are Tina and Andy. Jessie is friends with everyone. Who is "E" ?
(a)
Intuitively, graphs are isomorphic if they are basically the same, or better yet, if they are the same except for the names of the vertices.
True
False
Which vocabulary term describes the graph?
circuit
path
complete graph
polygon
