68
68
Kategória: |
Tétel
- Bizonyítás
|
Évfolyam: |
9. |
Kulcsszó: |
Egyszerű gráfok |
Lektorálás: |
Nem lektorált |
A gráf felosztása diszjunkt körökre
Tétel
Ha egy véges gráf minden fokszáma páros, akkor az diszjunkt (közös éleket nem tartalmazó) körökre osztható föl.