11.21.2023
Question 1: Which of the graphs below does NOT have a Hamiltonian path?
(3 points)
A. $K_{3}$
B. $Q_{4}$
C. $K_{3}^{+}$
D. $K_{4}^{+}$
E. All the above have H-paths
Answer
E. All the above have H-pathsQuestion 2: Consider the graph $G = (V, E)$ with $\vert V \vert = 11$ and $\vert E \vert = 18$ below.
Which of the following is NOT a property of $G$?
(3 points)
A. It is bi-partite.
B. It is planar with 9 regions.
C. It has a Hamiltonian cycle.
D. It does not have a $K_{4}$ subgraph.
Answer
C. It has a Hamiltonian cycle.Question 3: Consider the graph $G = (V, E)$ with $\vert V \vert = 11$ and $\vert E \vert = 18$ below.
Which of the following is a property of $G$?
(3 points)
A. It is 4-regular.
B. It is complete.
C. It has a Hamiltonian path.
D. It has 8 components, i.e, $K(G) = 8$.