Flows and Connectivity · Connectivity
Lesson 2
A vertex in an undirected graph whose removal increases the number of connected components is called an articulation point.
Problem. Mark the articulation points.
5 points
2
3
5
8
11
13
14
Flows and Connectivity · Connectivity
A vertex in an undirected graph whose removal increases the number of connected components is called an articulation point.
Problem. Mark the articulation points.
2
3
5
8
11
13
14