Квадрат графа: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Квадрат графа''' (''Square of a graph'') - граф с тем же множеством вершин, что и исход...) |
(нет различий)
|
Версия от 15:21, 27 октября 2009
Квадрат графа (Square of a graph) - граф с тем же множеством вершин, что и исходный, но в котором две вершины смежны, если расстояние между ними в исходном графе не превосходит 2.
См. Сильная степень графа.
Литература
[Харари]