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

UptoLike

ВУЗ: 

ТГУ | Томск

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

Рубрика: 

46 В.Н. Берцун. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ НА ГРАФАХ. Часть 1
12. В город прибыло три группы иностранных туристов T
i
,
i = 1, 2, 3, говорящих соответственно на английском, французском и
итальянском языках. Туристическое бюро располагает пятью пере-
водчиками P
i
, i = 1, 2,…,5, владеющими соответственно языками:
английским, французским и итальянским, немецким и французским,
китайским и итальянским, английским. Нарисовать двудольный
граф распределения всех переводчиков по группам.
13. Имеется две урны, первая из которых содержит два белых и
один черный шар, а вторая – один белый и два черных шара. Нари-
совать дерево логических возможностей и определить число вариан-
тов выбора шаров из урн.
14. Нарисовать дерево маршрутов движения, если в лабиринте на
рис. 1.42 появится еще один тупик.
пища
2
1
4
3
7
5
6
8
15. Доказать, что каждое дерево является двудольным графом.
16. Для кодового дерева на рис. 1.41 записать таблицу кодирова-
ния букв и проверить ее оптимальность по частотной таблице букв
русского языка [31].
17. Найти радиус, диаметр и центр графа
18. Нарисовать все помеченные графы с четырьмя вершинами.
19. Найти всевозможные цепи, соединяющие вершины графа А и
В. Определить длину максимальной простой цепи.
A
B

Страницы