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.
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook