Az oldal tölt...

Keresés

Legújabb cikkek

Támogató

Fazekas

Szabványok

Valid XHTML 1.0 Strict

Valid CSS!

Szerkesztő
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.
Főgombok VisszaElőreFrissítHibát találtál? Jelentsd!NyomtatMutat