Суперпозиция графов: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Суперпозиция графов''' (''[[Superposition of graphs]]'') -
'''Суперпозиция графов''' (''[[Superposition of graphs]]'')
пусть  
пусть  


<math>G_{1}, \; G_{2}, \; \ldots, \; G_{m}</math>  
:::<math>G_{1}, \; G_{2}, \; \ldots, \; G_{m}</math>  


- <math>m</math> [[граф|графов]], каждый
<math>\,m</math> [[граф|графов]], каждый
из которых имеет одно и то же множество [[вершина|вершин]], содержащее <math>n</math>
из которых имеет одно и то же множество [[вершина|вершин]], содержащее <math>\,n</math> элементов, и пусть [[ребро|ребра]] графа <math>G_{i},\,1 \leq i \leq m</math>, окрашены в
элементов, и пусть [[ребро|ребра]] графа <math>G_{i}</math> <math>1 \leq i \leq m</math>, окрашены в
цвет <math>\,i</math>; тогда суперпозиция этих графов есть граф на том же множестве
цвет <math>i</math>; тогда суперпозиция этих графов есть граф на том же множестве
вершин, что и исходные графы, и две [[смежные вершины|вершины смежны]] по ребру <math>\,i</math>,
вершин, что и исходные графы, и две [[смежные вершины|вершины смежны]] по ребру <math>i</math>,
если они смежны в графе <math>\,G_{i}</math>
если они смежны в графе <math>G_{i}</math>
==Литература==
==Литература==
[Харари-Палмер]
* Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.

Навигация