Poznámky17 s. / - roč. / doc
Teorie grafůHistorieTradičně se za zakladatele teorie grafů považuje Leonhard Euler, který roku 1736 řešil úlohu, jak projít přes sedm mostů v Königsbergu (každý z nich právě jednou) a vrátit se do výchozího místa. To v moderní teorii odpovídá pojmu eulerovský graf.V roce 1845 publikoval Gustav Kirchhoff zákony, které platí v elektrických obvodech a slouží k výpočtu napětí a proudu v jednotlivých větvích obvodu. V teorii grafů našly své uplatnění při studiu tzv. toků v sítích.V roce 1852 předlož...