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