Please enable JavaScript.
Coggle requires JavaScript to display documents.
Gráfok - Coggle Diagram
Gráfok
Alapvető gráfok
Páros gráfok
Feladatmegoldás
Teljes páros gráfok
Egy izolált pont is gráfot alkot önmagában
Körök
Fák
Utak
Erdő
Teljes gráfok
Komponensekből áll.
Gráfelméletben kiemelkedő személyek
Kőnig Dénes
Erdős Pál
Rényi Alfréd
Lovász László
Pósa Lajos
Egerváry Jenő
Alkotói
Csúcsok
Fokszámmal rendelkeznek.
Lehetnek számozottak.
Színezhetők.
Hatszín-tétel
Ötszín-tétel
Négyszín-tétel
Élek
Színezhetők.
Élkromatikus szám
Fokszámok
Egy gráfban a fokszámok összege mindig páros.
A páratlan fokú csúcsokból mindig páros darab van.
A 0 fokszámmal rendelkező csúcsot izolál csúcsnak hívjuk
Híres gráfok
Petersen-gráf
Kuratowski-gráfok
Grötzsch-gráf
Síkbarajzolhatóság
Az élgörbéknek a csúcspontokon kívül nincs más közös pontja.
K5 nem síkbarajzolható
Alkalmazási
feladatok
