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

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

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

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

Литература

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