9. Graph Theory II
Connectivity — Quiz
Test your understanding of connectivity with 5 practice questions.
Practice Questions
Question 1
A graph is called connected when which statement is true?
Question 2
How many connected components does the graph with vertex set $\{A,B,C,D,E\}$ and edges $AB$, $BC$, and $DE$ have?
Question 3
What is the name for an edge whose removal increases the number of connected components of a graph?
Question 4
In the star graph $K_{1,4}$, which vertex is a cut-vertex?
Question 5
How many bridges does the cycle graph $C_4$ have?