Обоснуйте, что при удалении хоть какого ребра из дерева оно преобразуется в

Обоснуйте, что при удалении хоть какого ребра из дерева оно преобразуется в бессвязный граф.

Задать свой вопрос
1 ответ

Представим, что концы удалённого ребра в новеньком графе соединены обычным методом. Тогда этот путь вкупе с удалённым ребром образует в начальном графе цикл.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт