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.
