Изменения

Перейти к: навигация, поиск

Теория Рамсея

34 байта добавлено, 14:32, 11 декабря 2018
Индуцированная теорема Рамсея
{{Определение
|id=def10
|definition=Пусть <tex>H</tex> — граф. Граф <tex>G</tex> будем называть '''рамсеевским графом''' (англ. ''Ramsey’s graph'') для <tex>H</tex>, если при любой раскраске рёбер графа <tex>G</tex> в два цвета существует одноцветный по рёбрам индуцированный подграф графа <tex>G</tex> изоморфный <tex>H</tex>.}}
{{Определение
Анонимный участник

Навигация