Comenzaremos esta sección introduciendo una operación básica que puede cambiar una gráfica (o un multígrafo, con o sin bucles) en una gráfica más pequeña: la eliminación. Entonces, definiremos una fam...Comenzaremos esta sección introduciendo una operación básica que puede cambiar una gráfica (o un multígrafo, con o sin bucles) en una gráfica más pequeña: la eliminación. Entonces, definiremos una familia muy importante de gráficas, llamadas gráficas completas. Por último, presentaremos el lema de apretón de manos de Euler.
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
