Buscar

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

9.1: Gráficas - Introducción General
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.01%3A_Gr%C3%A1ficas_-_Introducci%C3%B3n_General
Una ruta entre $x$ y siempre $y$ puede ser descrita por su lista de bordes, la lista de aristas que se utilizaron: $\left(e_1, e_2, \ldots , e_n\right)\text{,}$ donde: (1) el vértice inicial de\(e_...Una ruta entre $x$ y siempre $y$ puede ser descrita por su lista de bordes, la lista de aristas que se utilizaron: $\left(e_1, e_2, \ldots , e_n\right)\text{,}$ donde: (1) el vértice inicial de $e_1$ es $x\text{;}$ (2) el vértice terminal de $e_i$ es el vértice inicial de $e_{i+1}\text{,}$ $i = 1, 2, \ldots , n - 1\text{;}$ y (3) el vértice terminal de $e_n$ es $y\text{.}$ El número de aristas en la lista de bordes es la longitud de la ruta.

Search