Сбалансированный граф

Материал из WEGA
Версия от 15:57, 26 января 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Сбалансированный граф''' (''Balanced signed graph'') - граф, с ребрами которого сопоста...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Сбалансированный граф (Balanced signed graph) - граф, с ребрами которого сопоставлены знаки [math]\displaystyle{ + }[/math] и [math]\displaystyle{ - }[/math] и который не содержит циклов с нечетным числом отрицательных ребер.

Литература

[Харари-Палмер]

Источник — http://pco.iis.nsk.su/wega/index.php?title=Сбалансированный_граф&oldid=4462