Алгоритмы и программы решения задач на графах и сетях

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