Results 1 to 2 of 2

Math Help - Connected Graphs - Nontrivial circuit?

  1. #1
    Newbie
    Joined
    Apr 2012
    From
    Canada
    Posts
    1

    Connected Graphs - Nontrivial circuit?

    A connected graph has nine vertices and twelve edges. Does is have a nontrivial circuit? Why or why not?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Master Of Puppets
    pickslides's Avatar
    Joined
    Sep 2008
    From
    Melbourne
    Posts
    5,234
    Thanks
    27

    Re: Connected Graphs - Nontrivial circuit?

    Does a non-trivial circuit includes loops, if so I believe it does.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Connected Graphs
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 10th 2011, 02:04 AM
  2. Table of Connected Graphs
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: May 20th 2010, 06:40 PM
  3. Induction on Connected Graphs
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 25th 2010, 12:37 PM
  4. Isomorphic Connected Graphs
    Posted in the Advanced Math Topics Forum
    Replies: 0
    Last Post: April 12th 2010, 05:37 PM
  5. Strongly connected graphs
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: May 17th 2008, 12:18 PM

Search Tags


/mathhelpforum @mathhelpforum