Keresés


Toplista

Toplista
  • betöltés...

Segítség!

Ahhoz, hogy mások kérdéseit és válaszait megtekinthesd, nem kell beregisztrálnod, azonban saját kérdés kiírásához ez szükséges!

Euler-tétel

Fogalmak » Matematika » Euler-tétel
Az Euler-tétel azt mondja ki, hogy egy gráfban (csak pontokból és az őket összekötő élekből álló "matematikai képződményben") csakis akkor van záródó Euler-vonal (olyan vonal, ami az összes élet és csúcsot végigjárja pontosan egyszer és ahonnan indult, ugyanoda is érkezett vissza), ha összefüggő és minden csúcsból páros számú él indul ki (minden csúcs fokszáma páros).