Whether the graphs G and G' given below are isomorphic

824 Views Asked by At

Whether the graphs G and G' given below are isomorphic?

enter image description here

2

There are 2 best solutions below

0
On

As step 0, recall the notion of isomorphism of graphs. It is a trivial fact that if two graphs are isomorphic, then their connected components have the same number. But $G$ is not connected, but $G'$ is connected. Alternatively, find the minimal length of a cycle in $G$ resp. $G'$.

0
On

Any of the following is enough to show that $G\ncong G'$.

$1$.$K_3 \subseteq G$ while $K_3 \nsubseteq G'$

$2$. $G$ is disconeccted while $G'$ is connected

$3$. $P_4, P_5, P_6 \subseteq G'$ while $P_4, P_5, P_6 \nsubseteq G$