4
$\begingroup$

How many new graphs that are not isomorphic will I have by removing any of its edges (but only one!) ?
enter image description here

I did following:
enter image description here
Where the numbers mean which graph will I get by removing corresponding edge. When the numbers are the same that means that removing edges with same number will create same graph ( = isomorphic)
My answer would be 6 graphs, but in the key there is 5 as answer.
Sorry for my english.

  • 0
    @wircho: Perhaps you could convert that comment to an answer and get this question off the Unanswered list.2012-11-30

1 Answers 1

1

From my comment above:

Removing 1 or 3 produces isomorphic graphs, so in total you get 5 possible graphs under isomorphism :)