Recordemos la definición de un paseo. Como vimos en el Ejemplo 12.2.1, los vértices y aristas en una caminata no necesitan ser distintos. Hay muchas circunstancias en las que tal vez no queramos permi...Recordemos la definición de un paseo. Como vimos en el Ejemplo 12.2.1, los vértices y aristas en una caminata no necesitan ser distintos. Hay muchas circunstancias en las que tal vez no queramos permitir que se vuelvan a visitar aristas o vértices. La eficiencia es una posible razón para ello. Tenemos un nombre especial para un paseo que no permite volver a visitarse 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
