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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

v
i
∈Γ(v
2
)={v
1
, v
3
, v
4
, v
6
}
(v
2
, v
i
)
l(v
2
)+c(v
2
, v
3
)<l(v
3
), (v
5
, v
2
, v
3
)
(v
2
, v
3
)
l(v
3
)
l(v
2
)+c(v
2
, v
3
)=12.
(v
5
, v
4
)
(v
5
, v
2
, v
4
),
l(v
4
)
v
6
,
v
3
,
v
3
, v
4
v
6
,
v
5
s
v
1
s
v
2
∗
s
v
3
s
v
4
(20)
s
v
5
s
v
6
s
v
8
6
-
-
-
¾ -
¡
¡
¡
¡
¡ª
@
@
@
@
@R
v
1
,
v
2
.
l(v
2
)+c(v
2
, v
1
).
s
v
1
s
v
2
s
v
3
∗
s
v
4
(20)
s
v
5
s
v
6
s
v
8
-
-
-
@
@
@
@
@R
@
@
@
@
@R
@
@
@
@
@R
6
-
-
-
?
l(v
1
), l(v
3
) l(v
6
)
v
2
.
l(v
3
)=12,
v
3
.
v
2
,
(v
5
, v
2
, v
3
).
v
3
,
v
3
.
l(v
6
). l(v
3
)+c(v
3
, v
6
)<27,
l(v
6
) l(v
3
)+c(v
3
, v
6
)=25.
l(v
1
)=15.
    Âûäåëèì âñå âåðøèíû vi ∈Γ(v2 )={v1 , v3 , v4 , v6 } è ðàññìîò-
ðèì äóãè (v2 , vi ) (èçîáðàæåíû íà ðèñ. 4.9 òîíêèìè ëèíèÿìè).
Ïîñêîëüêó l(v2 )+c(v2 , v3 )

Страницы