Мне нужно посмотреть, проверяет ли подключенный ненаправленный граф эти два условия
1: содержит хотя бы одну точку сочленения;2: существует связанный подграф, который содержит только и все точки сочленения как вершины.
Я уже рассчитал точки артикуляции, но как я могу увидеть, все ли они находятся в одном и том же подграфе?
Алгоритм получает матрицу смежности и выдает только True или False, если он проверяет два условия или нет.
0 1 1 0 0 0 0 0 01 0 1 0 0 0 0 0 01 1 0 1 0 0 1 0 00 0 1 0 1 1 1 0 00 0 0 1 0 1 0 0 00 0 0 1 1 0 0 0 00 0 1 1 0 0 0 1 10 0 0 0 0 0 1 0 10 0 0 0 0 0 1 1 0
Эта матрица смежности представляет граф с 9 вершинами и имеет в качестве точек сочленения вершины: 2, 3 и 6. И он проверяет два условия, поэтому алгоритм должен возвращать True.0 1 1 0 0 0 0 0 0 0 01 0 1 0 0 0 0 0 0 0 01 1 0 1 0 0 1 0 0 0 00 0 1 0 1 1 1 0 0 0 00 0 0 1 0 1 0 0 0 0 00 0 0 1 1 0 0 0 0 0 00 0 1 1 0 0 0 1 1 0 00 0 0 0 0 0 1 0 0 1 00 0 0 0 0 0 1 0 0 1 00 0 0 0 0 0 0 1 1 0 10 0 0 0 0 0 0 0 0 1 0
Эта матрица смежности представляет граф с 11 вершинами и имеет в качестве точек сочленения вершины: 2, 3, 6 и 9. И он не проверяет два условия, поэтому алгоритм должен возвращать False.