Изменения

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

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

6 байт добавлено, 18:35, 30 ноября 2018
Индуцированная теорема Рамсея
{{Определение
|id=def9
|definition=Граф <tex>H</tex> называется '''индуцированным подграфом ''' (англ. ''induced subraph'') графа <tex>G</tex> если две вершины в <tex>H</tex> соединены ребром тогда и только тогда, когда они смежны в <tex>G</tex>. }}
{{Определение
442
правки

Навигация