Overview

cycle


Related Overviews

 

More Like This

Show all results sharing this subject:

  • Mathematics

GO

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.