Question

which of the following graphs are connected? check all that apply.
a
b
c
d
preview my answers submit answers
your score was recorded.
your score was successfully sent to the lms.

Explanation:

A connected graph is a graph in which there is a path between every pair of vertices.

• For graph A: There is a path between every pair of vertices \(P, Q, R, N, O\).
• For graph B: There is a path between every pair of vertices \(P, Q, R, S, T, U, N, O\).
• For graph C: Vertex \(D\) is isolated. There is no path from \(D\) to other vertices (\(A, B, C, E, F\)).
• For graph D: Vertices \(G\) and \(H\) are isolated. There is no path from \(G\) or \(H\) to other vertices (\(E, D, C, F\)).

Answer:

A. Graph A, B. Graph B