Overview

cycle


Show Summary Details

Quick Reference

(in graph theory)

A closed path with at least one edge. In a graph, a cycle is a sequence v0, e1, v1,…, ek, vk (k≥1) of alternately vertices and edges (where ei is an edge joining vi−1 and vi), with all the edges different and all the vertices different, except that v0=vk. See Hamiltonian graph and tree.

Subjects: Mathematics.


Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.