1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Is a complete graph meaningful ?

  1. Apr 20, 2006 #1
    Is "a complete graph" meaningful ?

    Is "a complete graph" meaningful ?
     
  2. jcsd
  3. Apr 20, 2006 #2

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    Yes, it is. But where does the question come from?
     
  4. Apr 20, 2006 #3
    I thought no one says "a complete graph", I also don't know what it is.

    Thanks for your answer, bye
     
  5. Apr 20, 2006 #4

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    It has a well defined meaning in Graph Theory. But I don't know if that is what you wanted: the complete graph (with n vetices) is the one with all possible edges. They are all isomorphic, as graphs, so we can say 'the complete graph' with n vertices.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Is a complete graph meaningful ?
  1. Completing the Square (Replies: 11)

  2. Completeness Axiom (Replies: 4)

  3. Complete The Pattern ! (Replies: 7)

Loading...