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