12
правок
Weighted domination number: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
Glk (обсуждение | вклад) (Новая страница: «'''Weighted domination number''' --- взвешенное число доминирования. The ''' weighted domination number''' <math>\gamma_{w}(G)</math> o…») |
AlexM (обсуждение | вклад) Нет описания правки |
||
| Строка 5: | Строка 5: | ||
graph <math>(G,w)</math> is the minimum weight <math>w(D) = \sum_{w \in D} w(v)</math> of | graph <math>(G,w)</math> is the minimum weight <math>w(D) = \sum_{w \in D} w(v)</math> of | ||
a set <math>D \subseteq V(G)</math> such that every vertex <math>x \in V(G) - D</math> has a | a set <math>D \subseteq V(G)</math> such that every vertex <math>x \in V(G) - D</math> has a | ||
neighbor in <math>D</ | neighbor in <math>D</math>. | ||