Домино: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Домино''' (''Domino'') - граф, в котором каждая вершина встречается не более чем ...) |
(нет различий)
|
Версия от 13:31, 15 октября 2009
Домино (Domino) - граф, в котором каждая вершина встречается не более чем в двух кликах. Примером таких графов может служить реберный граф двудольного графа.
Литература
[WG'94]