Dina Khatri

11013702

10.3 Determine whether the givenpair ofgraph is isomorphic Exhibit an isomorphism

or provide a rigorous argument that none exists

a 340 0422
v33 v24
Us
3
0433
349 3V9 v32

since the first graph doesnot contain a degree vertex it is not

isomorphic

10.3
by
13 489 k 2
guy

V34
45 94 432 3 g
3 4
Equal amount of vertices and edges
Also Graph4 I 41,42 43 44,453
Graph 41 43,4245 44
i Thegraphs are isomorphic
 9 b
10.3 2

c d
a a b d c
b a d
c aid
d 79 C b

b adjacent matrix
a b e d
a o 1 I I
b I 0 0 1
0 0 I
g 1 I 0

C Incidence matrix
ab bid ad la c aid
0 0 1 I
O
L
1 O O

1 9

10.3 3 Draw the that has the adjacency list

graph

go b

C
e
g
 103 4 Draw the graph that has this adjacency matrix
a b c d
o l a ad
b 0 0 1 I b ad
gC 1 I 0 1
I o
a 7 ai bed
dib
1 I d c

d b

d g

10.3 5 Draw the graph that has this incidence matrix

I c Cb d aid bid
a 1 0 I 0 9 b
b 0 I 0 1

I 89 9 o d e