Results 1 to 2 of 2

Math Help - Cycles in an undirected graph

  1. #1
    Newbie
    Joined
    Mar 2008
    Posts
    11

    Cycles in an undirected graph

    Hi.

    How do I go about finding all the cycles (where the only vertex being repeated is the starting one) in an undirected graph?

    With each cycle found, I would like to perform some calculation on it's total length and make comparisons with the lengths of the rest of the cycles' lengths.

    I realize that Depth-first-search is a valid option to go about checking all possibilities but I would like to perform this task in a time faster than that.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Mar 2008
    Posts
    11
    Any suggestions?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. No. of cycles in graph
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 1st 2012, 02:55 AM
  2. Replies: 1
    Last Post: November 15th 2011, 12:31 AM
  3. Cycles of a de Bruijn graph
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: February 18th 2010, 09:26 AM
  4. Graph theory regarding cycles
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: December 15th 2009, 05:42 PM
  5. Searching for all the induced cycles in a graph
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: December 28th 2007, 02:58 PM

Search Tags


/mathhelpforum @mathhelpforum