Question: Given the matching {s, 2}, {t, 4}, {b, 7}{f, 8} of the graph in Figure use breadth-first search starting at vertex 1 in an alternating way to search for an augmenting path starting at vertex 1. Use the augmenting path you get to create a larger matching.