asked 193k views
1 vote
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.

1 Answer

2 votes

Answer:

D

Step-by-step 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.

answered
User Viveksuggu
by
8.8k points