Skip to content

Commit d24b05c

Browse files
Added final signoff
1 parent c689d3a commit d24b05c

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

OMSCS/Courses/GA/Practice Problems/7.24 - Example Bipartite Matching.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -165,7 +165,7 @@ This leaves us with $M=[AG, EB, FD, CI]$. All **covered** vertices only appear o
165165

166166
Therefore, $M=[AG, EB, FD, CI]$ is a "maximal matching" for G.
167167

168-
Other valid maximal matchings exist for $G$, including $M=[AE, BG, DF, CI]$, leaving $H$ as the only uncovered vertex in G.
168+
Other valid maximal matchings exist for $G$, including $M=[AE, BG, DF, CI]$, leaving $H$ as the only uncovered vertex in G. Since there do not exist any APs in G, we cannot optimize the solution further, making this $M$ another maximal matching of G.
169169

170170
```mermaid
171171
graph TD

0 commit comments

Comments
 (0)