Created with Snap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 4x.25x.5x1x2x4x?(V1,V2) = FindPartition()maximal = Falsewhile not maximal:P = FindAugmentingPath(V1,V2,M)if P:Augment(P,M)else:maximal = TrueShowVertexCover(V1,V2)123456789