Solve the problem.A graph with 9 vertices has an Euler path but no Euler circuit. The graph must have

A. 9 vertices of even degree.
B. 2 vertices of even degree and 7 vertices of odd degree.
C. 9 vertices of odd degree.
D. 2 vertices of odd degree and 7 vertices of even degree.
E. none of these


Answer: D

Mathematics

You might also like to view...

When directed distance is increasing, what can be said about velocity?

A. Velocity is positive. B. Velocity is negative. C. Velocity is 0. D. Velocity is increasing.

Mathematics

Provide an appropriate response.110 × 87 = 957087 × 110 = 9570This is an example of the .

A. commutative property of addition B. commutative property of multiplication C. associative property of addition D. associative property of multiplication

Mathematics

Add the integers.-15 + (-20)

A. -36 B. -5 C. -35 D. 35

Mathematics

Evaluate the expression.

A. 1 B. 11 C. 0 D. 39,916,800

Mathematics