11.16.2023
Question 1: What is the minimal number of edges composing a cut-set that yields 2 components from the graph below?
(3 points)
A. 2
B. 3
C. 4
D. 5
Answer
B. 3Question 2: How many regions does a connected planar graph $G=(V,E)$ produce if $\vert V \vert = 50$ and $\vert E \vert = 60$?
(3 points)
A. 10
B. 11
C. 12
D. 13
Answer
C. 12Question 3: What is the degree of Region 10 in the planar embedding below?
(3 points)
A. 7
B. 8
C. 9
D. 10