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

Have something to add?



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...