Новосибирск: Наука. Сиб. отд-ние, 1990. — 515 с. — ISBN:
5020286141.
Алгоритмы и программы решения задач на графах и сетях — В монографии систематически изложены программно реализованные алгоритмы задач теории графов. Рассмотрены задачи упаковки, покрытия, раскраски, связности и изоморфизма графов, их приложения, в частности, задачи связности случайных графов и изоморфного вложения графов.
Алгоритмы оформлены в виде текстов 140 подпрограмм на языках ПЛ-1 и Фортран. Для многих подпрограмм приведены оценки сложности. Обширная терминология теории графов упорядочена в терминологическом словаре. Описан широкий спектр операций над графами, с помощью которых расширен класс решаемых классических и прикладных задач. Показаны варианты сведения этих задач к описанным программам.
Издание предназначено для специалистов, использующих методы теории графов в своей работе, аспирантов и студентов соответствующих специальностей. Оглавление:
Графы, их применение и сложность решения задач.
Операции над графами.
Сети и задачи оптимизации.
Части графов с заданными свойствами.
Связность.
Изоморфизм, изоморфное вложение и пересечение.
Симметрия.
Алгоритмы и программы решения задач на графах и сетях — В монографии систематически изложены программно реализованные алгоритмы задач теории графов. Рассмотрены задачи упаковки, покрытия, раскраски, связности и изоморфизма графов, их приложения, в частности, задачи связности случайных графов и изоморфного вложения графов.
Алгоритмы оформлены в виде текстов 140 подпрограмм на языках ПЛ-1 и Фортран. Для многих подпрограмм приведены оценки сложности. Обширная терминология теории графов упорядочена в терминологическом словаре. Описан широкий спектр операций над графами, с помощью которых расширен класс решаемых классических и прикладных задач. Показаны варианты сведения этих задач к описанным программам.
Издание предназначено для специалистов, использующих методы теории графов в своей работе, аспирантов и студентов соответствующих специальностей. Оглавление:
Графы, их применение и сложность решения задач.
Операции над графами.
Сети и задачи оптимизации.
Части графов с заданными свойствами.
Связность.
Изоморфизм, изоморфное вложение и пересечение.
Симметрия.