Сильная связность означает, что в графе каждая вершина может быть достигнута из любой другой вершины. Слабая связность означает, что граф может быть разделен на две или более отдельные компоненты. Простая связность обозначает, что каждая пара вершин соединена только одним ребром. Вершинная связность - минимальное количество вершин, которые можно удалить, чтобы разорвать граф. Реберная связность - минимальное количество ребер, которые можно удалить, чтобы разорвать граф.
Задача Задача №700647
А
А
