If you want to make money online : Register now

# what is edge-disjoint cycles in graph?

, ,
Problem Detail:

I was reading something about Eulerian Tour and there is one property claiming that:

An undirected graph can be decomposed into edge-disjoint cycles if and only if all of its vertices have even degree.

Can someone explain what is edge-disjoint cycles?

Wikipedia: Eulerian path

###### Asked By : Kesong Xie

A set of cycles $C$ of a graph $G=(V,E)$ is edge-disjoint if the cycles $c_i$, $c_j \in C$ have no edges in common.