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
egy olyan
számot ad meg, hogy egy
csúcsú teljes gráfban az éleket
különböző színnel bárhogyan színezzük, akkor biztosan létrejön egy
színű teljes
csúcsú részgráf, vagy egy
színű teljes
csúcsú részgráf, ..., vagy egy
színű teljes
csúcsú részgráf.