Question: 37
(Choose 1 answer)
(See picture)
A. Both (i) and (ii)
B. Only (i)
C. Only (ii)
D. None of (i) or (ii)
Given two undirected simple graphs G and H with adjacency matrices as shown in
the figure below.
a b c d
a 0 1 11
x
y 2
t
AG
b1 0 1
C1
100
d 1 0 0
Ан
=
X 0 1 1
y 10 1 1
z 11 0 0
t0100
Which statements are correct?
(i) G and H are not isomorphic because they have different adjacency matrices.
(ii) The function f{a,b,c,d}{x,y,z,t} determined by f(a)=y, f(b)=x, f(c)=z, f(d)=t is
an isomorphism.
