14 votos

¿Qué significa esta definición de una $H$-ruta de acceso?

Estoy pasando por un libro de teoría de gráfico, que define un $H$-ruta de acceso siguiente:

Dado un gráfico $H$, que llamamos $P$ un $H$-path si $P$ es no trivial y cumple con $H$ exactamente en sus extremos. En particular, el borde de cualquier $H$-ruta de longitud $1$ nunca es un borde de $H$.

¿Por favor podría alguien ayudarme a entender lo que esto significa?

28voto

Perry Elliott-Iverson Puntos 2783

Usted puede pensar de $P$ $H$ como subdiagramas de un gráfico de mayor tamaño. He aquí otra versión de lo que creo que es la intención por Diestel allí:

Si $H$ es un subgrafo de $G$, luego de un camino de $P$ $G$ es $H$-ruta de acceso si los extremos de $P$ $H$ y ninguno de los otros vértices o aristas están en $H$.

                                                            

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X