304
правки
Изменения
→Определения
* G - ацикличен, и простой цикл формируется при добавлении любого ребра
* G - связен, и удаление любого ребра приводит к потере связности
* G - связен, и полный 3-х вершинный граф не является его подмножеством минором
Для примера докажем эквивалентность первых четырёх утверждений.
