Dado un polígono convexo con 20 vértices, hay muchas maneras de triangularlo (como 18 triángulos). Llamamos al diagrama de triangulación, que significa los 20 vértices, con 37 aristas (17 aristas de triangulación y las 20 aristas originales), un diagrama T. Y el subconjunto de este diagrama T con 10 aristas que cubre los 20 vértices (lo que significa que ninguna dos aristas en el subconjunto cubre el mismo vértice) llama un 'matching perfecto' de este diagrama T. Entre todos los diagramas T, encuentra el número máximo de 'matching perfecto' de un diagrama T.