Архів

Tag: двозв’язний граф

Компоненти зв'язності, кліки, точки сполучення

Знаходження точок сполучення зв’язного неорієнтованого графа та перевірка його на двозв’язність

Точкою сполучення неорієнтованого графа називається вершина, при видаленні якої, разом з усіма суміжними її ребрами, збільшується кількість компонент...

Читати матеріал