В первой части книги рассматриваются основные понятия и проблемы теории графов. Монография известных американских специалистов по исследованию операций посвящена теоретическим и прикладным вопросам теории графов. Воспроизведено в оригинальной авторской орфографии издания 1973 года (издательство "Наука"). Во второй -- приводится множество интересных приложений теории графов в различных областях науки и техники. 2012