Weighted domination number: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Новая страница: «'''Weighted domination number''' --- взвешенное число доминирования. The ''' weighted domination number''' <math>\gamma_{w}(G)</math> o…»)
 
Нет описания правки
 
Строка 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</ath>.
neighbor in <math>D</math>.
47

правок

Навигация