Элементы теории графов. Домнин Л.Н. - 34 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

R(v)
p<n
R(X),
X⊂V, R(X)
R(X) =
[
v∈X
R(v) .
Q(v) (n, m)
v. Γ
−1
(v)
v
Γ
−2
(v) v
Γ
−3
(v)
Q(v)
Q(v) = {v} ∪ Γ
−1
(v) ∪ Γ
−2
(v) ∪ . . . ∪ Γ
−p
(v) .
Q(v)
p<n
X⊂V.
Q(X) =
[
v∈X
Q(v) .
R(v) v,
Q(w) w,
R(v) ∩ Q(w)
v w. v=w,
R(v)∩Q(v) v
   Îïåðàöèè îáúåäèíåíèÿ âûïîëíÿþòñÿ ïîñëåäîâàòåëüíî ñëå-
âà íàïðàâî äî òåõ ïîð, ïîêà ìíîæåñòâî R(v) íå ïåðåñòàíåò
óâåëè÷èâàòüñÿ. Êîëè÷åñòâî îïåðàöèé çàâèñèò îò ãðàôà, íî,
î÷åâèäíî, ÷òî p

Страницы