Идеи и методы теории графов все глубже проникают как в классические области применения этой теории, например в электротехнику, так ив новые области, например социологию и медицину. Широко используютсяв приложениях такие понятия теории графов, как «толщина», «число скрещиваний», «род графа», «факторы», «паросочетание». Воспроизведено в оригинальной авторской орфографии издания 1974 года (издательство "Мир").