1-Цепь графа: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''1-Цепь графа''' (''1-Chain of a graph'') - линейная комбинация <math>\sum \varepsilon_{i}e_{i}</math>(<...)
 
Нет описания правки
 
Строка 1: Строка 1:
'''1-Цепь графа''' (''[[1-Chain of a graph]]'') -
'''1-Цепь графа''' (''[[1-Chain of a graph]]'')
линейная комбинация <math>\sum \varepsilon_{i}e_{i}</math>(<math>\varepsilon_{i} \in
линейная комбинация <math>\sum \varepsilon_{i}e_{i}</math>(<math>\varepsilon_{i} \in
\{0,1\}</math>) [[ребро|ребер]] [[граф|графа]].
\{0,1\}</math>) [[ребро|ребер]] [[граф|графа]].
==Литература==
==Литература==
[Харари]
* Харари Ф. Теория графов. —  М.: Мир, 1973.

Текущая версия от 11:36, 30 сентября 2011

1-Цепь графа (1-Chain of a graph) — линейная комбинация [math]\displaystyle{ \sum \varepsilon_{i}e_{i} }[/math]([math]\displaystyle{ \varepsilon_{i} \in \{0,1\} }[/math]) ребер графа.

Литература

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