Solve the problem.A graph G has 42 vertices and has the property that there is one and only one path joining any two vertices of the graph. Which of the following statements [A), B), C), or D)] is not true?

A. G must be connected.
B. Every edge of the graph must be a bridge.
C. G must have 41 edges.
D. G cannot have any circuits.
E. all of these statements are true.


Answer: E

Mathematics

You might also like to view...

Use the intercept form of an equation of a line to find an equation of a line with the x-intercept 3 and the y-intercept 4. ?

A.
B.
C. ?
D. ?
E. ?

Mathematics

Graph the equation.x = -(y - 2)2 - 1

A.

B.

C.

D.

Mathematics

Use a graphing utility to find or approximate solutions to the equation. If necessary, round your answers to three decimal places.x2 - 6x - 57 = 0

A. 31.605, -25.605 B. 25.605, -31.605 C. 11.124, -5.124 D. 5.124, -11.124

Mathematics

Graph the ellipse. +  = 1

A.

B.

Mathematics