Cycle Related

Jump to bottom

Ed Scheinerman edited this page Sep 19, 2018 · 2 revisions

Cycle Related Functions

hamiltonian_cycle(G): find a Hamiltonian cycle
euler(G): find an Euler tour. Also euler(G,v,w) finds an Euler trail starting at v and ending at w.
girth(G): length of a shortest cycle (or 0 if acyclic).