Science Fair Project Encyclopedia
Cycle decomposition
A cycle decomposition in mathematics may refer to one of two related concepts.
- In graph theory, a cycle decomposition is a partitioning of the vertices of a graph into subsets, such that the vertices in each subset lie on a cycle.
- In combinatorics, a cycle decomposition is a way of writing a permutation as a number of disjoint cycles.
Last updated: 06-01-2005 20:18:56
10-26-2009 08:16:03
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details


