Аноним

Граф-композиция: различия между версиями

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Граф-композиция''' (''[[Composition of graphs]]'') - результат применения одной или нескольких операций над непересекающимися (без общих [[вершина|вершин]]) [[граф|графами]]. Граф-композицией
'''Граф-композиция''' (''[[Composition of graphs]]'') результат применения одной или нескольких операций над непересекающимися (без общих [[вершина|вершин]]) [[граф|графами]]. Граф-композицией
является, например, граф <math>nG</math>, состоящий из <math>n</math> копий графа <math>G</math>.
является, например, граф <math>nG</math>, состоящий из <math>n</math> копий графа <math>G</math>.
==Литература==
==Литература==
[Харари]
* Харари Ф. Теория графов. —  М.: Мир, 1973.