Flows and Connectivity · Connectivity

Lesson 2

Nikolai Chukhin · Alexander S. Kulikov

A vertex in an undirected graph whose removal increases the number of connected components is called an articulation point.

Problem. Mark the articulation points.

This problem can only be submitted at Cogniterra.

  1. 2

  2. 3

  3. 5

  4. 8

  5. 11

  6. 13

  7. 14