1-Цепь графа

Материал из WikiGrapp
Перейти к:навигация, поиск

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

Литература

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