I ran the example on FindMaximumFlow in the documentation and got the following results.

My guess is that the answer is wrong. Instead of pairing with Billy, Mary can easily connect to Dustin and Alecia can then pair with Billy. When I run the results in Table to get maximum flows value I get 3 or 4. Am I wrong or is there something strange with the FindMaximumFlow function?