Интегрированные сети 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-однородным.
