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