Keresés

Legújabb cikkek

Daniell-elem - definíció
Akkumulátor - definíció
Szárazelem - definíció
Galvánelem - definíció
Kirchhoff II. törvénye (huroktörvény) - törvény

Támogató

Szabványok

78 78

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.

Kezdés

Cikkek