Ідеї і методи теорії графів все глибше проникають як в класичні області застосування цієї теорії, наприклад в електротехніку, так і в нові області, наприклад соціологію і медицину. Широко використовуються в додатках такі поняття теорії графів, як , , , . Справжня книга включає роботи самого останнього часу, що відносяться до деяких важливих розділів теорії графів. Більшість статей містить остаточні результати, мало відомі нашим читачам. Збірник можна розглядати як істотне доповнення до книги Ф. Харарі (, 1973). Книга зацікавить широке коло математиків та інженерів, які займаються теорією графів та її додатками. Аспіранти та студенти старших курсів технічних вузів та університетів можуть використовувати її як навчальний посібник.