Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Euler gráf Euler, 1736 Königsbergi hidak Végig lehet menni az összes hídon úgy, hogy mindegyiken csak egyszer haladjunk át? Cikk a wikipédián.

Hasonló előadás


Az előadások a következő témára: "Euler gráf Euler, 1736 Königsbergi hidak Végig lehet menni az összes hídon úgy, hogy mindegyiken csak egyszer haladjunk át? Cikk a wikipédián."— Előadás másolata:

1 Euler gráf Euler, 1736 Königsbergi hidak Végig lehet menni az összes hídon úgy, hogy mindegyiken csak egyszer haladjunk át? Cikk a wikipédián

2 Euler vonal (zárt vonal) – olyan séta, amely a gráf minden élét tartalmazza (és kör). Euler gráf – olyan gráf, amely tartalmaz egy zárt Euler vonalat Euler vonal Euler zárt vonal – Euler gráf

3 Hamilton gráf William Hamilton, 1857 Cikk a wikipedián

4 Hamilton út (kör) – olyan út (kör), amely minden csúcsot tartalmaz. Hamilton gráf – olyan gráf, amelyben van Hamilton kör

5 Szabályok: Ha egy gráf minden csúcsának foka >= (csúcsok száma)/2, akkor a gráf hamiltoni. Egy összefüggő gráf euleri akkor és csakis akkor, ha minden csúcsának fokszáma páros.

6 Páros gráf Páros gráf – olyan gráf, amelynek csúcsait két olyan halmazba oszthatjuk, amelyeknek nincsenek közös elemeik, és bármely élre igaz, hogy a két végpontja különböző halmazban van. A példára a két halmaz: A: 6, 2, 9, 8 B: 3, 7, 1, 4, 5,


Letölteni ppt "Euler gráf Euler, 1736 Königsbergi hidak Végig lehet menni az összes hídon úgy, hogy mindegyiken csak egyszer haladjunk át? Cikk a wikipédián."

Hasonló előadás


Google Hirdetések