2
$\begingroup$

How do i show that these two are not isomorphic? instinctively you can kind of see that they're not, but that's not good enough of an explanation, I don't think.

$\endgroup$

2 Answers 2

6
$\begingroup$

The graph on the left is bipartite. The graph on the right is not, since it contains a 5-cycle.

$\endgroup$
5
$\begingroup$

For $H$, there is a cycle of length $5$. But for $G$, there is no cycle of length $5$. Therefore, $G$ cannot be isomorphic to $H$.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .