Por la hipótesis de inducción, hay un camino de longitudk desdev to y. Y por la base, hay un camino de longitud uno desdey hastaw. Si combinamos estos dos cami...Por la hipótesis de inducción, hay un camino de longitudk desdev to y. Y por la base, hay un camino de longitud uno desdey hastaw. Si combinamos estos dos caminos, obtenemos un camino de longitudk+1 desdev hasta Porw. supuesto, si comenzamos con un camino de longitud k+1dev aw, tenemos un camino de longitudk dev a algún vérticey y un camino de longitud 1 dey aw. Por lo tanto,\(v r^k y \text…