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.