11.7.2023
Question 1: Suppose the graph $G = (V, E)$ is a 4-regular graph and $\vert V \vert = 10$. Which of the following is $\vert E \vert$?
(3 points)
A. 10
B. 20
C. 30
D. 40
Answer
B. 20Question 2: Suppose three pendant vertices are added to the 6-vertex graph below. What is the maximum number of vertices if odd degree that the resulting graph could have?
(3 points)
A. 3
B. 4
C. 5
D. 6
Answer
D. 6Question 3: Consider the Paley graph $G=(V,E)$ or order 13 below:
Given that $\vert V \vert = 13$, which of the following is the correct value for $\vert E \vert$?
(3 points)
A. 26
B. 36
C. 39
D. 48