Коцикл (відповідно цикл) покриття графа G є сімейство C коциклів (відповідно циклів) G так, що кожне ребро G належить принаймні одному члену C. Довжина C є сумою потужностей його членів.
У математиці коцикл є закритий коланцюг. Коцикли використовуються в алгебраїчній топології для вираження перешкод (наприклад, для інтегрування диференціального рівняння на замкнутому многовиді). Вони також використовуються в групових когомологіях.
Спільне дерево. Co-Tree є підграф, який формується за допомогою гілок, видалених під час формування дерева. Тому його називають доповненням дерева. Для кожного Дерева буде відповідне Кодерево, а його гілки називаються зв’язками або акордами. Загалом посилання представлені пунктирними лініями.
У теорії графів цикл у графі – це непорожній слід, в якому рівні лише перша і остання вершини. Орієнтований цикл в орієнтованому графі — це непорожній орієнтований слід, у якому рівні лише перша й остання вершини.
Колісний графік є граф, утворений з’єднанням однієї універсальної вершини з усіма вершинами циклу. Граф колеса з n вершинами також можна визначити як 1-скелет n-кутної піраміди.
Коцикл (відповідно цикл) покриття графа G — сімейство C коциклів (відповідно циклів) G так, що кожне ребро G належить принаймні одному члену C. Довжина C є сумою потужностей його членів.