Изменения

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

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

2 байта убрано, 18:26, 30 ноября 2018
Случай двудольного графа
===Случай двудольного графа===
Здесь мы будем рассматривать двудольный граф <tex>G</tex>, как <tex>G=(V_1(G),V_2(G),E(G))</tex>, 
где <tex>V_1(G)</tex> и <tex>V_2(G)</tex> — разбиение множества вершин <tex>V(G)</tex> на две доли, а рёбра соединяют вершины из разных долей.
{{Определение
442
правки

Навигация