Come verifico che esista un percorso di k archi tra due nodi in un grafo?
Ho un problema di Algoritmi e Strutture dati sui grafi che non riesco a risolvere: Dato un grafo G(V, E) la potenza k-esima di G è un grafo Gk(Vk, Ek) tale che ogni arco (x, y) di G appartiene a Gk...