).- Dato un grafo orientato di N vertici ed N(N-1)/2 archi (tutti orientati), trovare una sequenza di vertici consecutivi tale che il suo numero sia massimo.
- Dato un albero, e dato un costo a tutti i vertici dell'albero, determinare su quali vertici disporre delle "telecamere" in modo tale che ogni arco abbia almeno un vertice ai suoi estremi con telecamera e che la somma dei costi dei nodi dove ci sono telecamere sia la minima.
- Dati N elementi che possono appartenere ad M insiemi, verificare se esistono degli elementi che appartengono a due insiemi A e B, ci siano elementi di A che non appartengono a B e ci siano elementi di B che non appartengano ad A.
