Page 5 - 4386
P. 5

3.7  Ексцентриситет, радіус, діаметр, центр, периферійні

            вершини графа .................................................................................. 39


               4  ЕЙЛЕРОВІ ТА ГАМІЛЬТОНОВІ ЦИКЛИ І ЛАНЦЮГИ ... 42

                  4.1  Ейлерові цикли та ланцюги. Ейлерові графи .................. 42

                  4.2  Гамільтонові цикли та ланцюги. Гамільтонові графи .... 45

               5  ДЕРЕВО, ЛІС. КІСТЯКОВІ ДЕРЕВА ТА ЛІСИ.


            ЦИКЛОМАТИКА ГРАФА............................................................... 50

                  5.1  Дерево, ліс .......................................................................... 50

                  5.2  Кореневі дерева .................................................................. 52

                  5.3  Центральні вершини в деревах ......................................... 54

                  5.4  Кістякові дерева та ліси .................................................... 55

                  5.5  Цикломатичне число графа ............................................... 56

               6  АЛГОРИТМИ ПОБУДОВИ ДЕРЕВ ...................................... 57


                  6.1  Нормалізований граф, вага шляху ................................... 58

                  6.2  Алгоритми побудови кістякових дерев ........................... 59
                  6.3  Алгоритми побудови максимального та


            мінімального кістякового дерева .................................................... 64
                  6.4  Алгоритми побудови максимального та


            мінімального орієнтованого лісу..................................................... 67

            КОНТРОЛЬНІ ЗАПИТАННЯ .......................................................... 76

            СПИСОК РЕКОМЕНДОВАНОЇ ЛІТЕРАТУРИ ............................ 79























                                                         4
   1   2   3   4   5   6   7   8   9   10