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

UptoLike

ВУЗ: 

ТГУ | Томск

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

Рубрика: 

44 В.Н. Берцун. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ НА ГРАФАХ. Часть 1
Задачи
1. Является ли в графе G ребро (AB) мостом?
A
B
2. Найти простой цикл в графе. Является ли этот граф двудоль-
ным?
1
2
3
4
5
6
7
8
3. Нарисуйте связный граф с семью вершинами и шестью ребрами.
4. Можно ли из полного графа с одиннадцатью вершинами уда-
лить часть рёбер так, чтобы степень каждой вершины была равна
семи?
5. Какое наибольшее число ребер можно удалить, чтобы граф ос-
тался связным?
6. При встрече n друзей обменялись рукопожатиями. Сколько
было друзей, если рукопожатий было 28.

Страницы