Изменения

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

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

199 байт добавлено, 15:36, 11 декабря 2018
Числа Рамсея
{{Определение
|id=def1
|definition='''Клика''' (англ. ''clique'') в [[Основные определения теории графов#Неориентированные графы|неориентированном графе]] <tex>G(V, E)</tex> {{---}} подмножество [[Основные определения теории графов#Неориентированные графы|вершин ]]<tex>C \subseteq V</tex>, такое что для любых двух различных вершин в <tex>C</tex> существует [[Основные определения теории графов#def_edge_und|ребро]], их соединяющее. Другими словами, клика графа <tex>G(V, E)</tex> {{---}} полный подграф графа <tex>G(V, E)</tex>. }}
{{Определение
|id=def2
Анонимный участник

Навигация