Are the following graphs isomorphic?

183 Views Asked by At

The two graphs.

The graphs have different cycle lengths. So can they be considered as not isomorphic?

1

There are 1 best solutions below

0
On BEST ANSWER

An isomorphism would map a cycle to a cycle of the same length, so the fact that one graph has triangles ($3$-cycles) and the other one doesn't implies that the graphs are not isomorphic.