Интегрированные сети ISDN


Таблица



Таблица 10.21.1.

S

Список “соседних” узлов

1

2

5

6

2

1

3

 

 

3

2

4

5

 

4

3

 

 

 

5

1

3

6

7

6

1

5

7

 

7

5

6

 

 

Нули и единицы в матрице смежности могут быть заменены целыми числами, характеризующими путь из точки i в точку j (например, метрика маршрута телекоммуникационной сети). Такая матрица называется матрицей оценки. Граф называется обыкновенным, если он не содержит петель и параллельных ребер.

Граф называется полным, если любые две вершины являются смежными.

Если для всех вершин d(v) = k, то граф называется однородным графом степени k или k-однородным. Граф на Рисунок 10.21.5 является полным и 3-однородным.




Начало  Назад  Вперед



Книжный магазин