1294
правки
Common minimal dominating graph: различия между версиями
Перейти к навигации
Перейти к поиску
Common minimal dominating graph (посмотреть исходный код)
Версия от 10:46, 24 октября 2018
, 24 октября 2018нет описания правки
Glk (обсуждение | вклад) (Новая страница: «'''Common minimal dominating graph''' --- общий минимальный доминирующий граф. A '''common minimal dominating graph''' of <math>G</…») |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Common minimal dominating graph''' | '''Common minimal dominating graph''' — ''[[общий минимальный доминирующий граф]].'' | ||
доминирующий граф. | |||
A '''common minimal dominating graph''' of <math>G</math> is defined as the graph | A '''common minimal dominating graph''' of <math>\,G</math> is defined as the [[graph, undirected graph, nonoriented graph|graph]] having the same [[vertex]] set as <math>\,G</math> with two [[adjacent vertices|vertices adjacent]] if there is a minimal dominating set containing both vertices. | ||
having the same vertex set as <math>G</math> with two vertices adjacent if there | |||
is a minimal dominating set containing both vertices. | ==Литература== | ||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | |||