1. Информатика
  2. Докажите, что при удалении любого

Докажите, что при удалении любого ребра из дерева оно превращается в несвязный граф.

anton12535 anton12535    2   07.10.2019 06:10    4

Ответы
BektasB BektasB  10.10.2020 01:03

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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
good129 good129  06.07.2019 04:10
120 тема : логические операции _) укажите , какие высказывания простые , а какие сложные , определите их значение (и или л) 1) идет урок информатики . 2)число 3 больше 2....
korekhova1986super korekhova1986super  06.07.2019 04:10
Получить квадратную матрицу порядка n: 1 2 n-1 n n+1 n+2 2n-1 2n 2n+1 2n+2 3n-1 3n . . . . . . . . (n-1)n+1 (n-1)n+2 n^2-1 n^2...
Рома555555 Рома555555  15.04.2019 18:52
Составьте программу, которая выводит на экран таблицу перевода 5, 6, 7, … 25 евро в рубли. курс евро вводится с клавиатуры. протокол: введите курс евро: 34.71 5 евро = 173.55...
sofusavihc1289 sofusavihc1289  26.12.2019 10:30
Решить с ! награда 50 ! дано целое число n ( 1). последовательность чисел фибоначчи fk определяется следующим образом: f1 = 1, f2 = 1, fk = fk−2 + fk−1, k = 3, 4, … . проверить,...
CoreyTaylor666 CoreyTaylor666  26.12.2019 10:30
Что такое алгоритм? в каких областях жизни используются алгоритмы? используете ли вы алгоритмы в своей жизни? примеры....
Мороз25 Мороз25  26.12.2019 10:28
Сделайте сайт точно такой же как на первом фоте и она должна сворачиваться в формат 600 как на 2 фотографии и скиньте код + вот все нужные фотографии...
savikdaniil3 savikdaniil3  26.12.2019 10:24
Много ! сколько получится? информатика​...
Андрей12385 Андрей12385  26.12.2019 10:19
50 создайте скрипт с ключами: а)добавление в архив файлаb)вычисляет разность между двумя заданными числами.с)создает каталог с указанным значением ​...
simeika98p0c45h simeika98p0c45h  26.12.2019 10:15
1. переведите: а. l. задняя связка головки малоберцовой кости 50 2. висцеральная поверхность селезенки 3. доли печчени 4. синусы твердой мозговой оболочки 5. общий печеночный...
Со2006нь Со2006нь  07.09.2020 00:35
СОСТАВИТЬ 10 ВОПРОСОВ ПО ЭТОМУ ТЕКСТУ С 3 ВАРИАНТАМИ ОТВЕТОВ Одно и то же информационное сообщение (статья в газете, объявление, письмо, телеграмма, справка, рассказ, чертеж,...

Популярные вопросы