Задача 30793
|
|
 |
Условие
Докажите, что в любом связном графе можно удалить вершину вместе со всеми выходящими из нее рёбрами так, чтобы он остался связным.
Подсказка
Выделите максимальное дерево и удалите его висячую вершину.
Источники и прецеденты использования
| книга | |
| Автор | Генкин С.А., Итенберг И.В., Фомин Д.В. |
| Год издания | 1994 |
| Название | Ленинградские математические кружки |
| Издательство | Киров: "АСА" |
| Издание | 1 |
| глава | |
| Номер | 13 |
| Название | Графы-2 |
| Тема | Теория графов |
| задача | |
| Номер | 015 |
| книга | |
| Автор | Иванов С.В. |
| Название | Математический кружок |
| глава | |
| Номер | 5 |
| Название | Графы |
| Тема | Теория графов |
| задача | |
| Номер | 16 |
