Monday 7 January 2013

Petersen Graph: Find the Odd One Out.

  There are four Graphs given below. Find the odd one out from those four Graphs. I will give you a clue. You have to look for Petersen Graph.
A
 

B

C

D

Three of the four Graphs given above are isomorphic to each other. Isomorphic Graphs are equivalent to each other. The Graph is called Petersen Graph which is very important in Graph Theory such that entire text books are dedicated for discussing them.

If you didn't get the answer, then please select the Red Text Field given below using your mouse to view the answer.

The Odd one is C. The Graphs A, B, and D are isomorphic and called Petersen Graph.
 

No comments:

Post a Comment