Az oldal tölt...

Keresés

Legújabb cikkek

Támogató

Fazekas

Szabványok

Valid XHTML 1.0 Strict

Valid CSS!

Szerkesztő
Kategória: Definíció Évfolyam: 9.
Kulcsszó: Ramsey-gráfok Lektorálás: Nem lektorált

A Ramsey-elmélet

Definíció

Az R(a_1, a_2, a_3, ..., a_n) egy olyan k számot ad meg, hogy egy k csúcsú teljes gráfban az éleket n különböző színnel bárhogyan színezzük, akkor biztosan létrejön egy sz_1 színű teljes a_1 csúcsú részgráf, vagy egy sz_2 színű teljes a_2 csúcsú részgráf, ..., vagy egy sz_n színű teljes a_n csúcsú részgráf.
Főgombok VisszaElőreFrissítHibát találtál? Jelentsd!NyomtatMutat