Хорда

Материал из WEGA

Хорда (Chord) - 1. Ребро графа, не принадлежащее выделенному каркасу. 2. Простая цепь или ребро, связывающая две несоседние вершины простого цикла.

Литература

[Харари],

[Оре]

Источник — http://pco.iis.nsk.su/wega/index.php?title=Хорда&oldid=5163