Euler tétele

az élszám kétszerese, az Euler-tétel többszörös élek esetén is igaz. Ha viszont hurokélek is vannak, azokat a fokszámnál kétszeresen kell számolnunk (mintha kezdőpontjuknál is, végpontjuknál is megszámolnánk), csak így marad érvényben Euler tétele.

Euler tétele
Ha egy gráf lerajzolható a síkba úgy, hogy élei ne messék egymást, akkor síkbarajzolhatónak vagy síkgráfnak mondjuk. Egy síkbarajzolható gráf élei a síkot olyan részekre osztják, amelyeket itt 'lapoknak' nevezhetünk.

Nagy kromatikus számú, nagy derékbőségű gráfok
Síkgráfok, tartományok határa, Euler tételei, Minorok, topológikus részgráfok
Ozsvárt László jegyzete pdf file
Udvari Balázs jegyzete alapján (Egy kissé részletesebb mint az előadás) pdf file ...

See also: Összeg, Végpont, Szakasz, Egyenes, Összefüggés