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

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

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

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

Литература

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