11.14.2023
Question 1: Which of the following graphs is not planar?
(3 points)
A. $K_{4}$
B. $K_{2,3}$
C. $K_{3,3}$
D. $Q_{3}$
Answer
C. $K_{3,3}$Question 2 Consider the two graphs $A$ and $B$ below, each having two different vertex subsets of size 2 and 3.
Which of the following statements is true?
(3 points)
A. $A$ and $B$ are both bipartite
B. Only $A$ is bipartite
C. Only $B$ is bipartite
D. Neither $A$ nor $B$ are bipartite
Answer
D. Neither $A$ nor $B$ are bipartiteQuestion 3: Suppose the undirected graph $G = (V, E)$ with $\vert V \vert = 6$. If its adjacency matrix $A$ is the following $6 \times 6$ matrix:
which of the following is true?
(3 points)
A. $G$ is bipartite and planar
B. $G$ is 6-regular and planar
C. $G$ is 6-regular and nonplanar
D. $G$ is not bipartite and planar