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

Grady Pena

25 December, 09:44

+2

Answers (1)

Know the Answer?

Byron Snow · 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.