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).