Kategorija:Teorija grafov

Iz MaFiRaWiki

(Preusmerjeno iz Teorija grafov)

Teorija grafov je veja matematike, ki proučuje lastnosti grafov. Sodi v diskretno matematiko, natančneje, v kombinatoriko. Čeprav je bila implicitno prisotna v zgodovini matematike že od starih Grkov dalje (skeleti pravilnih in arhimedskih teles so grafi), štejemo za njen začetek 18. stoletje, ko je Leonhard Euler objavil sloviti članek o problemu Königsberških mostov.

Osebna orodja