Изменения

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

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

1 байт добавлено, 18:10, 30 ноября 2018
Индуцированная теорема Рамсея
}}
==Индуцированная теорема Рамсея==
Докажем похожее на теорему Рамсея, но значительно более сложнее сложное утверждение.
{{Определение
|id=def9
В этом случае будем говорить, что двудольный граф <tex>H</tex> погружён в двудольный граф <tex>G</tex> и использовать обозначение <tex>\phi(H)=G(\phi(V(H)))</tex>
}}
 
==См. также==
*[[Раскраска графа]]
442
правки

Навигация