Количество ребер, которое нужно удалить из графа, чтобы он стал не连ным, зависит от структуры самого графа.
В общем случае, для того чтобы граф стал не连ным, достаточно удалить все ребра, связывающие компоненты графа между собой.
Однако, без конкретного графа невозможно дать точный ответ.
Имя *
Email *
Комментарий
Сохранить моё имя, email и адрес сайта в этом браузере для последующих моих комментариев.
Количество ребер, которое нужно удалить из графа, чтобы он стал не连ным, зависит от структуры самого графа.
В общем случае, для того чтобы граф стал не连ным, достаточно удалить все ребра, связывающие компоненты графа между собой.
Однако, без конкретного графа невозможно дать точный ответ.