Mathematics for Computer Science

11.11. Forests & Trees 341

1

2

4 3

5

6

7

8 9

10

(a)G 1

1

2

4 3

5

6

8

9 7

10

(b)G 2

1

2

4 3

5

6

8

9 7

10

(c)G 3

1

2

3

4

6 5

8

9

7

10

(d)G 4

Figure 11.26 Which graphs are isomorphic?