Isomorphic Graphs

Discrete Mathematics - BSCS 2

 Count the vertices. The graphs must have an equal number.
 Count the edges. The graphs must have an equal number.
 Check vertex degree sequence. Each graph must have the same degree
sequence.
Count numbers of cycles/cliques.

Discrete Mathematics - BSCS 3

Cycle Graph
Isomorphic Graphs – (42 – 5)

Discrete Mathematics - BSCS 5

Exercise – (42 - 10)

Discrete Mathematics - BSCS 6

Solution – (42 – 10a)

Discrete Mathematics - BSCS 7

Exercise – (42 - 11)

Discrete Mathematics - BSCS 8

Solution – (42 – 11a)

Discrete Mathematics - BSCS 9

Exercise – (42 – 12)

Discrete Mathematics - BSCS 10

Exercise – (42 – 12a)

Discrete Mathematics - BSCS 11

Exercise – (42 – 12b)

Discrete Mathematics - BSCS 12

Exercise – (42 - 13)

Discrete Mathematics - BSCS 13

Solution – (42 – 13a)

Discrete Mathematics - BSCS 14

Example – (42 - 14)

Discrete Mathematics - BSCS 15

Example – (42 – 14a)

Discrete Mathematics - BSCS 16

Example – (42 – 14b)

Discrete Mathematics - BSCS 17

Solution – (42 – 14c)

Discrete Mathematics - BSCS 18

Solution – (42 – 14d)

Discrete Mathematics - BSCS 19

Isomorphism of Graphs – (42 - 2)

Discrete Mathematics - BSCS 20

Isomorphism of Graphs – (42 – 2a)

Discrete Mathematics - BSCS 21

Isomorphism of Graphs – (42 – 3)

Discrete Mathematics - BSCS 22

Isomorphic Graphs – (42 – 3a)

Discrete Mathematics - BSCS 23

Isomorphic Graphs – (42 – 4)

Discrete Mathematics - BSCS 24

Example – (42 - 15)

Discrete Mathematics - BSCS 25

Solution – (42 – 15a)

Discrete Mathematics - BSCS 26

Solution – (42 - 16)

Discrete Mathematics - BSCS 27

Solution – (42 - 17)

Discrete Mathematics - BSCS 28

Exercise – (42 - 19)

Discrete Mathematics - BSCS 29

Exercise – (42 - 20)

Discrete Mathematics - BSCS 30

Discrete Mathematics - BSCS 31
Discrete Mathematics - BSCS 33