Graph Theory Model Exam
Graph Theory Model Exam
Complete graph
Complete bipartite graph
Hypercube
Petersen graph
(17) Fact I : There exists a simple graph with degree sequence (3,2,1,0)
Fact II : There exists a simple graph with degree sequence (3,3,3,3,3)
Fact I is only true
Fact II is only true
Both facts are true
Neither facts are true
(40) The necessary and sufficient condition for 𝑘 -connected graphs was
established by
Menger
Whitney
Dirac
Euler
(43) A subset of 𝑉(𝐺) such that every edge of 𝐺 has at least one end in
it is called of 𝐺
matching
perfect matching
covering
factor
(44) If any two odd cycles of 𝐺 have a vertex in common, then its
chromatic number is
at most 4
at least 4
at least 5
at most 5