Buscar

Loading [MathJax]/jax/output/HTML-CSS/jax.js

9.3: Conectividad
https://espanol.libretexts.org/Matematicas/Combinatoria_y_Matematicas_Discretas/Estructuras_Discretas_Aplicadas_(Doerr_y_Levasseur)/09%3A_Teor%C3%ADa_de_las_Gr%C3%A1ficas/9.03%3A_Conectividad
Por la hipótesis de inducción, hay un camino de longitud $k$ desde $v \textrm{ to } y\text{.}$ Y por la base, hay un camino de longitud uno desde $y$ hasta $w\text{.}$ Si combinamos estos dos cami...Por la hipótesis de inducción, hay un camino de longitud $k$ desde $v \textrm{ to } y\text{.}$ Y por la base, hay un camino de longitud uno desde $y$ hasta $w\text{.}$ Si combinamos estos dos caminos, obtenemos un camino de longitud $k+1$ desde $v$ hasta Por $w\text{.}$ supuesto, si comenzamos con un camino de longitud $k+1$ de $v$ a $w\text{,}$ tenemos un camino de longitud $k$ de $v$ a algún vértice $y$ y un camino de longitud 1 de $y$ a $w\text{.}$ Por lo tanto,\(v r^k y \text…

Search