Solve the problem.Graph 1 is connected and every edge is a bridge. Graph 2 is such that for any pair of vertices in the graph there is one and only one path joining them.

A. Graph 1 must be a tree; Graph 2 must be a tree.
B. Graph 1 cannot be a tree; Graph 2 cannot be a tree.
C. Graph 1 must be a tree; Graph 2 may or may not be a tree.
D. Graph 1 must be a tree; Graph 2 cannot be a tree.
E. none of these


Answer: A

Mathematics

You might also like to view...

Solve the differential equation.-xy' - y = y-2

A. y2 = -1 + Cx-3 B. y3 = -1 + Cx-3 C. y2 = 1 - Cx-3 D. y3 = 1 - Cx-3

Mathematics

Find the measures of the seven remaining angles, given that pq and that t is a transversal.

A. m?2 = m?4 = m?8 = 120°; m?1 = m?3 = m?5 = m?7 = 60° B. m?2 = m?4 = m?8 = 120°; m?1 = m?3 = m?5 = m?7 = 70° C. m?5 = m?7 = m?8 = 120°; m?1 = m?2 = m?3 = m?4 = 60° D. m?2 = m?4 = m?8 = 120°; m?1 = m?3 = m?5 = m?7 = 30°

Mathematics

Divide, when possible.4177 ÷ 5

A. 837 B. 835 C. 835 r2 D. 835 r4

Mathematics

Use a graphing calculator to plot the data and find the quadratic function of best fit.A small manufacturing firm collected the following data on advertising expenditures (in thousands of dollars) and total revenue (in thousands of dollars). Find the quadratic function of best fit. Round values to the nearest thousandth. 

A. R(x) = -0.310x2 + 2.631x + 6128.455 B. R(x) = -0.0242x2 + 7.139x + 6209.323 C. R(x) = -0.015x2 + 4.536x + 6123.841 D. R(x) = -0.091x2 + 5.952x + 6337.167

Mathematics