Results 1 to 2 of 2

Math Help - Prove that G is not connected

  1. #1
    MHF Contributor alexmahone's Avatar
    Joined
    Oct 2008
    Posts
    1,074
    Thanks
    7

    Prove that G is not connected

    Let G be a graph of order n and size strictly less than n-1. Prove that G is not connected.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Also sprach Zarathustra's Avatar
    Joined
    Dec 2009
    From
    Russia
    Posts
    1,506
    Thanks
    1

    Re: Prove that G is not connected

    Quote Originally Posted by alexmahone View Post
    Let G be a graph of order n and size strictly less than n-1. Prove that G is not connected.
    http://homepages.ius.edu/rirobert/Gr...is-sect1.1.pdf
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Prove that C(X) is path-connected
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: May 20th 2009, 08:34 PM
  2. Prove a connected set is an interval
    Posted in the Calculus Forum
    Replies: 3
    Last Post: April 11th 2007, 04:03 PM
  3. Replies: 5
    Last Post: April 7th 2007, 09:52 AM
  4. Prove a set is connected
    Posted in the Calculus Forum
    Replies: 3
    Last Post: March 31st 2007, 11:09 AM
  5. Prove they are connected sets
    Posted in the Calculus Forum
    Replies: 1
    Last Post: March 28th 2007, 07:30 AM

Search Tags


/mathhelpforum @mathhelpforum