Hadamard-Fries Algorithm Worksheet

For part (b): label each edge with the number of perfect matchings that it is in:

For part (f): label each edge with the corresponding value in the P2 matrix:

How do these values correlate to each other?