si
1) se G (semplice) ha 15 archi e il suo complemento ne ha 13, quanti nodi ha G?
2) ordinamento topologico, verificare che sia possibile, se nn lo è togliere il minimo numero di archi che lo renda possibile. (nn ricordo ovviamente il grafo)
3) Dijkstra
4) ricerca in profondità (LIFO) però c'era una cosa strana xkè nn ti dava il grafo orientato ma ti diceva ke è ordinato alfabeticamente
5) Ford & Fulkerson
