единственному пути между концевыми вершинами
Цикл С, называется базисным циклом графа G относительно хорды с, остова Т.
Множество всех
базисных циклов
графа G относительно хорд остова Т называется базисным множеством циклов графа G относительно Т.
Важной особенностью базисного цикла С, является то, что он содержит только одну хорду, т. е. хорду
. Далее, хорда
не присутствует ни в одном другом базисном цикле относительно Т. Из этих свойств следует, что множество ребер базисного цикла нельзя выразить в виде кольцевой суммы множества ребер некоторых или всех оставшихся базисных циклов. В гл. 4 мы увидим, что каждый цикл графа G можно выразить в виде кольцевой суммы некоторых базисных циклов графа G по отношению к остову графа G. Именно поэтому такие циклы и названы «базисными».
Граф G и множество его базисных циклов представлены на рис. 2.4.