Se supone que cada vértice se encuentra en alguna ruta de s a t.