Компьютерная математика: Часть 2. Теория графов. Волченская Т.В - 77 стр.

                                       ЗАКЛЮЧЕНИЕ

       Разумеется, теория графов и сетей не исчерпывается изложенным в 5 главах
материалом. Для тех, кто желает продолжить изучение теории графов, наметим
направление для дальнейшего чтения.

        Тому, кто интересуется чисто теоретическими вопросами, советуем
посмотреть книгу Харари [13], которая является превосходным справочником по
теории графов. Стоит прочитать работы Оре [8] о планарности и проблемах
раскрашивания. Обсуждение различных приложений теории графов можно найти
у Басакера и Саати [1], Бержа [2] или у Форда и Фалкерсона[12]. Последняя книга
обязательна для всех, кто хочет серьезно заняться теорией потоков в сетях.
       В книге Кристофидеса [5] впервые достаточно полно представлены
разнообразные алгоритмы, связанные с нахождением структурных и числовых
характеристик      объектов       из   теории    графов.   В      частности,        подробно
рассматриваются различные алгоритмы поиска решения в задаче коммивояжера .

       В книге специалистов из Канады и Индии [10] излагаются основы теории
графов и ее приложении к сетям с сосредоточенными параметрами в электро- и
вычислительной технике. Рассматриваются вопросы связности, цикломатики,
устойчивости, вместимости и раскраски графов.

       Эффективные алгоритмы решения задач большой размерности в теории
графов имеют большое практическое значение. В книге Рейнгольда, Нивергельта
и   Део   [9]   излагаются    несколько    таких    алгоритмов.    В       книге   известного
французского математика и педагога Кофмана [4] излагаются основы прикладной
комбинаторики и теории графов.

       Наиболее распространенными математическими моделями электронных
схем    являются    графы     и    гиперграфы.     Применительно       к    задачам    САПР
электронные модели графов и гиперграфов рассмотрены в работах Курейчика,
Глушаня и Щербакова [6].

       Много интересных работ по прикладным вопросам теории графов и сетей
можно найти в математических и научно-технических журналах, таких как
"Кибернетика", "Электронное моделирование", "Автоматика и вычислительная
техника" и др.