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