Сильная степень графа — различия между версиями

Материал из WikiGrapp
Перейти к:навигация, поиск
Строка 7: Строка 7:
 
для каждого индекса <math>i = 1, 2, \ldots, k</math> выполняется
 
для каждого индекса <math>i = 1, 2, \ldots, k</math> выполняется
 
условие <math>u_{i} = v_{i}</math> или <math>(u_{i},v_{i}) \in E</math>.
 
условие <math>u_{i} = v_{i}</math> или <math>(u_{i},v_{i}) \in E</math>.
 +
 +
[[Файл:Strong degree of a graph.png|500px]]
 +
 
==Литература==
 
==Литература==
 
[Лекции]
 
[Лекции]

Версия 12:42, 11 июня 2010

Сильная степень графа (Strong degree of a graph) - для графа G=(V,E) граф G^{k} = (V^{k}, E^{k}) у которого множество вершин V^{k} = \underbrace{V \times V
\times \ldots \times V}_{k} а несовпадающие вершины (u_{1}, u_{2}, \ldots, u_{k}) и (v_{1}, v_{2}, \ldots,
v_{k}) смежны в графе G^{k} тогда и только тогда, когда для каждого индекса i = 1, 2, \ldots, k выполняется условие u_{i} = v_{i} или (u_{i},v_{i}) \in E.

Strong degree of a graph.png

Литература

[Лекции]