Let G be a 4-regular graph on 400 vertices, whose adjacency matrix is denoted by A. Then, the sum of the elements in the first row of A is 400, the sum of the elements in the second row of A is 200, and the sum of the elements in the first column of A is 400. Which of the following options is correct?
a) 9
b) 8
c) 798
d) 800
e) None of these
Which of the following can be an induced subgraph of C13?
a) C7
b) C10
c) C11
d) P12
e) None of these