ВУЗ:
Составители:
65
Например, пусть исходная последовательность начинается с
чисел 8,4,13,10,14,10,5,4, тогда дерево растет так, как это показано
на рис. 2.32. При появлении чисел 10 и 4 во второй раз (6-й и 8-й
шаги) конфигурация дерева не изменяется.
Отдельно в подразделе 2.6 будут рассмотрены еще два типа
графов – это транспортная сеть и сигнальный граф
.
Обзор приложений теории графов. Основоположником теории
графов считается Эйлер (1707-1782). Дальнейшее развитие этой тео-
рии связано с именами Кирхгофа, Кэли, Гамильтона и др. Приклад-
ная область теории графов весьма широка. Приведем в качестве
примера несколько типовых задач теории.
Нанести определенную электрическую схему на печатную пла-
ту таким образом, чтобы любые два
проводника не пересекались ме-
жду собой ни на каких точках кроме заданных.
Указать для почтальона такой маршрут, чтобы общее пройден-
ное им расстояние было минимальным.
Имеется сеть шоссейных дорог, соединяющих между собой не-
которые населенные пункты. Для каждого шоссе известна его пропу-
8,F(8)
1.
6.
__
8.
__
8,F(8)
2.
4,F(4)
8,F(8)
3.
4,F(4)
13,F(13)
8,F(8)
4.
4,F(4)
13,F(13)
10,F(10)
5.
8,F(8)
4,F(4)
13,F(13)
10,F(10)
14,F(14)
13,F(13)
8,F(8)
7.
4,F(4)
5,F(5)
Рис. 2.32
Страницы
- « первая
- ‹ предыдущая
- …
- 67
- 68
- 69
- 70
- 71
- …
- следующая ›
- последняя »
