Математическое моделирование на графах. Часть 1. Берцун В.Н. - 45 стр.

UptoLike

Составители:

Рубрика:

Глава 1. Основные понятия теории графов 45

7. Является ли граф двудольным?

8. Сколько существует свободных деревьев с шестью вершинами?

9. Есть ли среди свободных деревьев изоморфные?

10. Составить дерево розыгрыша кубка по футболу среди 8 ко-

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

выбывает.

11. Изоморфны ли графы?

аб

абв