Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Equality of the two graphs

  1. Aug 31, 2014 #1
    Hi

    Are these two graphs EQUAL to each other?

    [​IMG]

    Exactly If a Graph contains the left graph in image as a sub-graph then it can not be an edge graph. the question is about the right one, Is it equal with left one? if yes, then does it mean If a Graph contains the right graph in image as a sub-graph too then it can not be an edge graph because it is the same as left one?

    Please help me solve this small problem :)
     
  2. jcsd
  3. Aug 31, 2014 #2

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    Insights Author

    You have not given sufficient information to determine equality. Indeed, you must label the vertices and the edges, and only then can we decide equality.

    But to be honest, equality of graphs is not a very useful concept. What is certainly true is that the graphs in question are isomorphic. And because of this, the answer to your following question is yes:

     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted



Similar Discussions: Equality of the two graphs
  1. Graphs equal to zero (Replies: 6)

Loading...