Comenzando en cualquier vérticev, siga una secuencia de aristas distintas hasta que se repita un vértice; esto es posible porque el grado de cada vértice es de al menos dos, por lo que al llegar a...Comenzando en cualquier vérticev, siga una secuencia de aristas distintas hasta que se repita un vértice; esto es posible porque el grado de cada vértice es de al menos dos, por lo que al llegar a un vértice por primera vez siempre es posible dejar el vértice en otro borde. SiG es una gráfica conectada enn vértices, un árbol de expansión paraG es un subgrafo deG que es un árbol enn vértices.
En la Sección 1.3.4 se introdujo la idea de una gráfica dirigida. Las gráficas constan de vértices y aristas. Describimos vértices y aristas de la misma manera que describimos puntos y líneas en geome...En la Sección 1.3.4 se introdujo la idea de una gráfica dirigida. Las gráficas constan de vértices y aristas. Describimos vértices y aristas de la misma manera que describimos puntos y líneas en geometría: en realidad no decimos qué son los vértices y aristas, sino que decimos lo que hacen. Simplemente no tenemos un sistema de axiomas complicado como lo hacemos en geometría. Un gráfico consiste en un conjunto V llamado conjunto de vértices y un conjunto E llamado conjunto de bordes. Cada miembro
