1 2 3 1 2 1 3 1 4 1 5 1 6 1 7 4 5 6 1 3 1 4 1 4 1 5 1 5 1 6 7 1 6 1 7
- 1983
0 0 1 1 1 2 2
NP complete
ElvisPresley 1935 1977
4 1977 5 303 311
27 1979 6 283 286
56 1983 9 207 214
821975 8 9 701 730