1 |
Teorie grafů
Je poměrně mladou disciplínou matematiky. Za zakladatele teorie grafů je považován Leonhard Euler, který roku 1736 vyřešil úlohu sedmi mostů města Královce (dnešní Kaliningrad).Další známé problémy
- Hamiltonova cesta kolem světa (1859)
- věta o čtyřech barvách (Apel, Haken 1976)
Aplikace
- elektrické sítě
- dopravní sítě a produktovody
- turnaje
- chemické grafy
1 |