Is there a graph with exactly 3 components, exactly 2 of them not isomorphic? If so, give the example. If not, explain.

Please help.

Printable View

- Sep 30th 2009, 05:59 AMzhupolongjoeGraph isomorphism...example help please
Is there a graph with exactly 3 components, exactly 2 of them not isomorphic? If so, give the example. If not, explain.

Please help. - Sep 30th 2009, 08:14 AMPlato
- Sep 30th 2009, 09:14 AMzhupolongjoe
Hmm...No it is not. Because if A and B are the exactly two non-isomorphic graphs, then C must be isomorphic to something, but if it is isomorphic to A, there is only one nonisomorphic component. A contradiction.

Is it that simple?