Хорда
Перейти к навигации
Перейти к поиску
Хорда (Chord) —
1. Ребро графа, не принадлежащее выделенному каркасу.
2. Простая цепь или ребро, связывающая две несоседние вершины простого цикла.
Литература
- Оре О. Теория графов. — М.: Наука, 1968.
- Харари Ф. Теория графов. — М.: Мир, 1973.