6 5 
1 2
3 4
5 6
1 3
3 5

*15 perfect matchings on 6 nodes, Knuth V4a p. 343