Составной граф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Составной граф''' (''[[Compound graph]]'') -
'''Составной граф''' (''[[Compound graph]]'')
[[граф]], который представим в виде ''[[декартово произведение графов|декартова произведения]]'' двух
[[граф]], который представим в виде ''[[декартово произведение графов|декартова произведения]]'' двух
[[нетривиальный граф|нетривиальных графов]].
[[тривиальный граф|нетривиальных графов]].
==Литература==
==Литература==
[Харари]
* Харари Ф. Теория графов. —  М.: Мир, 1973.

Текущая версия от 14:16, 9 сентября 2011

Составной граф (Compound graph) — граф, который представим в виде декартова произведения двух нетривиальных графов.

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.