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