Teorie grafů – matematická teorie formulovaná v roce 1735 švýcarským matematikem Leonhardem Eulerem během řešení tzv. „problému královeckých mostů“, která dala později vznik novému matematickému oboru – topologii. Euler si uvědomil, že důležitý je pouze způsob, jakým na sebe mosty navazují, tedy tvar sítě tvořené mosty. Jde tedy o topologický, nikoliv geometrický problém, podobně, jako například elektrický obvod. Problém lze proto znázornit jednodušším způsobem – síťovým diagramem, který má tzv. uzly, spojené tzv. hranami, vymezujícími tzv. stěny, tedy oblasti uzavřené hranami. Matematici takovýto diagram nazývají uzlovým grafem, či krátce jen grafem.

Zpět  Glosář

---