Элементарные решения неэлементарных задач на графах. Берзин Е.А. - 17 стр.

UptoLike

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

19
2. В правом столбце табл. 9 приведены средние значения длины
кратчайшего маршрута как интегральная характеристика
k
-го узла-
источника
k
A :
.0,,1,
1
0
,
1
0
,
===
=
kk
n
l
lk
l
k
LnkL
n
L
Исходная информация (после трех итераций) представлена в табл. 6,
вспомогательные записи при расчетах и результаты расчетовв табл. 7 и 8
соответственно.
Усреднение длины кратчайших маршрутов по всему их множеству
=
=
n
k
k
L
n
L
1
0
1
ϕ
может рассматриваться как некая обобщённая характеристика графа с
данной топологической структурой и полнотой
ϕ
, что важно при
проектировании сетей передачи данных.
Таблица 4 Таблица 5
t
1 2 3 4 5 6
c
i
T
1234 5 6
k=1 0
2
1
6 9
3,2
22
3 5 8
1,3
31
4 3
5 6 6
2,5
12
2,5
12
6 4 3 5
3,6
8
2,6
9
c
t
N
2 3 3 2 1 11
+
t
N
0 1 2 2 2 7