INF108 Algorithmique des Graphes

n x1, x2, . . . xn
xi, xjxixj
xjxinn(n−1)
2
5
4
1
2
3
T n −1
x1, x2, . . . xn−2, xn−1xn
x1, x2, . . . xn−2, xn−1xnxjxjxn
1≤j < n T 0
x1xnxn−1xn
xjxnxnxj+1 1≤j < n −1
T0
T