Основные понятия теории графов. Гладких О.Б - 4 стр.

UptoLike

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

4
4. Гамильтоновы циклы................................................... 99
4.1 Основные определения.......................................... 99
4.2. Основные теоремы и их следствия...................... 102
4.3. Задача о шахматном коне..................................... 107
4.4. Факторы.................................................................. 108
4.5. Задачи, связанные с поиском
гамильтоновых циклов.........................................
110
5. Задачи по теории графов.............................................. 115
6. Применение теории графов......................................... 148
6.1. Графы и информация............................................ 148
6.2. Графы и химия...................................................... 149
6.3. Графы и биология................................................. 152
6.4. Графы и физика..................................................... 153
6.5. Графы и экономика............................................... 153
Контрольные вопросы...................................................... 157
Типовые контрольные работы......................................... 162
Задачи для самостоятельного решения.......................... 165
Список литературы........................................................... 174
173
14.3.
14.4.
G
G
G
4. Гамильтоновы циклы...................................................            99
   4.1 Основные определения..........................................               99
   4.2. Основные теоремы и их следствия......................                       102
                                                                                              G
   4.3. Задача о шахматном коне.....................................                107
   4.4. Факторы..................................................................   108
   4.5. Задачи, связанные с поиском
        гамильтоновых циклов.........................................               110
5. Задачи по теории графов..............................................            115
6. Применение теории графов.........................................                148   14.3.
   6.1. Графы и информация............................................              148
   6.2. Графы и химия......................................................         149
   6.3. Графы и биология.................................................           152       G
   6.4. Графы и физика.....................................................         153
   6.5. Графы и экономика...............................................            153
Контрольные вопросы......................................................           157
Типовые контрольные работы.........................................                 162
Задачи для самостоятельного решения..........................                       165
Список литературы...........................................................        174
                                                                                          14.4.



                                                                                                  G




                                               4                                                      173