Ведення
Дуже часто ми малюємо на папері точки, що зображують хімічні
речовини, населені пункти, генеалогічні дерева і з'єднуємо ці точки лініями і
стрілками, які дають зрозуміти деякі відносини між розглянутими об'єктами. Такі
схеми зустрічаються всюди під різними назвами: електричні ланцюги (у фізиці),
карти, лабіринти, діаграми, генеалогічні дерева, діаграми організації (в
економіці), соціограма (в психології) і т.д. У 1936 році Д. Кініг запропонував
називати такі схеми графами і систематично вивчати їх властивості. У XX
столітті задачі теорії графів стали виникати також і в чистій математиці (в
алгебрі, топології, теорії множин). Щоб можна було застосовувати теорію графів
в настільки різноманітних областях, вона повинна бути надзвичайно абстрактною і
формалізованою.