How to Find the Matching

• To find S’ and T’ we build a matching graph.

a

b

x

c

s

t

x = a + 2 if s = t

= a - 1 otherwise ?

x = c - 1 ?

x = b - 1 ?

If the answer is yes,

include the corresponding edge.

Previous slide

Next slide

Back to first slide

View graphic version