Register
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.
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.

User Robsonrosa
by
4.7k points

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.

User Viveksuggu
by
5.3k points
Ask a Question
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

5.2m questions

6.7m answers

Other Questions

A piston-cylinder device fitted with stops in the cylinder walls contains 2.1 kg of water initially at 150 kPa and 30 °C. Heat is transferred to the system until the final temperature reaches 250 °C. The
4. Which of the following is the first thing you should do when attempting to park? A. Securing the parking spot by standing in it B. Turning on your hazard lights C. Confirming the space can fit your
The bulk modulus of a fluid if it undergoes a 1% change in volume when subjected to a pressure change of 10,000 psi is (a) 0.01 psi (b) 0.001 psi (c) 0.00001 psi (d) 0.000001 psi (e) none of these
A car has an initial speed of 10 m/s. It then undergoes a constant acceleration of 0.05 m/s^2 over a distance of 5 km. Determine: a) The car final speed. b) The time needed to travel the 5 km.
In solid motors, HTPB and PBAN are two common types of plasticizers. a) True b) False
Link Copied!