Q14C. Consider the graph with the following vertices and edges: V = {a, b, c, d, e, f, g}
E = {a, b}, {a, c}, {a, d}, {a, f}, {b, c}, {b, e}, {b, f}, {c, d}, {c, g}, {d, e}, {d, f}, {f, g}
Which of the following sets of edges represent subgraphs of the graph that are trees? (Select all that apply.)
{a, b}, {a, c}, {a, d}, {a, c}, {a, f}, {b, e}, {b, f}, {d, f}, {f, g}
{a, c}, {a, f}, {b, c}, {c, d}, {c, g}, {d, e}
{a, b}, {a, c}, {a, f}, {b, f}, {d, e}, {f, g}
{a, b}, {b, c}, {a, f}, {c, d}, {d, e}, {f, g}
Q15D. Consider the graph with the following vertices and edges:
V = {a, b, c, d, e, f}
E = {a, b}, {a, c}, {a, d}, {a, f}, {b, c}, {b, e}, {b, f}, {c, d}, {c, f}, {d, e}, {d, f}
Which of the following sets of edges represent subgraphs of the graph that are spanning trees? (Select all that apply.)
{b, f}, {c, f}, {d, e}
{a, b}, {b, c}, {b, e}, {c, d}, {c, f}
{a, d}, {c, d}, {d, e}, {d, f}
{a, b}, {a, c}, {a, f}, {b, c}, {d, e}
{a, f}, {b, f}, {c, f}, {d, e}, {d, f}