В монографии подробно рассмотрены теоретико-графовые алгоритмы по темам: кратчайшие пути, связности, эйлеровы и гaмильтоновы циклы, паросочетания, внутренне устойчивые множества, покрытия, раскраски и случайные графы.
В отличие от предшествующих работ авторов, в цанной монографии приводятся очень четкие описания алгоритмов, позволяющие легко переписать их на стандартный язык программирования, полные доказательства корректности алгоритмов; алгоритмы сопровождаются протоколами вычислений на конкретных примерах, что облегчает понимание и открывает возможности их использования при отладке программ; для многих алгоритмов установлены оценки сложности относительно подходяще выбранных базисов операций, четкие различия между полиномиальными и экспоненциальными алгоритмами; особое внимание уделяется алгоритмам со степенными полиномиальными оценками сложности.
Книга будет полезной научным работникам и аснирантам, специализирущимся по теории графов и приложениям комбинаторных алгоритмов, а также инженерам-математикам, занятым в области применения ЭВМ.