Select the statement that is false.

A. If two graphs G and H are isomorphic, then they have the same total degree.

B. If two graphs G and H have the same degree sequence, then G and H are isomorphic.

C. If two graphs G and H have the same degree sequence, then G and H must have the same number of edges.

D. If two graphs G and H have the same number of edges then G and H must have the same total degree.

Question

Andrew Douglas

12 March, 01:09

+1

Answers (1)

Know the Answer?

Skyler Hays · Answer 1

D

Explanation:

the way vertices are connected may be different so having same number of edges do not mean that total degree will also be same.