Are these graph non-isomorphic?

63 Views Asked by At

Graph $A$

enter image description here

Graph $B$

enter image description here

Please are these graph non isomorphic? and what is the main reason?

1

There are 1 best solutions below

1
On BEST ANSWER

In both graph's there are only 1 vertex of degree 2 and 1 vertex of degree 6.

In picture 2 degree of vertex 1 is 2 and degree of vertex 7 is 6. And they are connecting by a path. Whereas in picture 1 vertex 1 has degree 6 and vertex 8 has degree 2, but they are not connecting by an edge.

So these two are not isomorphic.