Please write out 1) How many 1\'s does the adjacency matrix of an undirected cyc
ID: 3573750 • Letter: P
Question
Please write out
1) How many 1's does the adjacency matrix of an undirected cycle graph Cn have?
n
2n
n2
d) n(n+1)
2) Determine whether the graphs specified by the two adjacency matrices below are isomorphic:
0 1 0 1
1 0 1 1
0 1 0 1
1 1 1 0
and
0 1 1 1
1 0 0 1
1 0 0 1
1 1 1 0
True
False
3) Cycle graph C4 is also a complete graph. (Assume undirected graphs.)
True
False
a)n
b)2n
c)n2
d) n(n+1)
2) Determine whether the graphs specified by the two adjacency matrices below are isomorphic:
0 1 0 1
1 0 1 1
0 1 0 1
1 1 1 0
and
0 1 1 1
1 0 0 1
1 0 0 1
1 1 1 0
True
False
3) Cycle graph C4 is also a complete graph. (Assume undirected graphs.)
True
False
Explanation / Answer
1. 2n
2. True
3. False