Леонард Ојлер: Разлика помеѓу преработките

Во [[1736]] година, Ојлер го решил проблемот познат како ''Седум мостови на Кенигсберг''.<ref name="mostovi">-{Gerald Alexanderson}-, -{''Euler and Königsberg's bridges: a historical view''}-, -{Bulletin of the American Mathematical Society}-, јули [[2006]], бр. 43, стр. 567</ref> Главниот град на [[Прусија]], [[Калининград|Кенигсберг]], денес [[Калининград]] се наоѓал на реката [[Прегола (река)|Прегел]] и на негова територија се наоѓале и два големи речни острова, кои биле поврзани со остатокот од градот и меѓусебно со помош на седум [[мост]]ови. Се поставувало прашањето дали е можно да се појде од една точка и да се врати на неа, така што секој мост да се помине точно еднаш. Тоа, според дадените услови не е можно, што значи дека Ојлеровиот пат не постои. Ова решение се смета за прва теорема на [[Теорија на графови|теоријата на графови]], односно теоријата на планарни графови.<ref name="mostovi"/>

 

Константата, која се јавува во наведената формула е позната како Ојлерова карактеристика на графовите или било кој друг објект и е во блиска врска со неговиот [[Род (математика)|род]].<ref>-{Alan Gibbons}-, -{''Algorithmic Graph Theory''}-, -{Cambridge University Press}-, [[Кембриџ]], [[1985]], стр. 72</ref> Изучувањето и генерализацијата на наведените формули кои ги истражувале и [[Огистен Луј Коши|Коши]]<ref name="Kosi">-{A.L. Cauchy}-, -{''Recherche sur les polyèdres—premier mémoire''}-, -{Journal de l'Ecole Polytechnique}-, [[1813]], бр. 9, стр. 66-86</ref> и [[Симон Антоан Жан Л'Улије|Л'Улије]],<ref name="Lhuillier">-{S.A.J. L'Huillier}-, -{''Mémoire sur la polyèdrométrie''}-, -{Annales de Mathématiques}-, 1861, бр. 3, стр. 169-189</ref> биле основа на [[топологија]]та.