Hola
Hola que tal me podrian ayudar
Dibujar un grafo en cuya secuencia de grado no se duplican terminos
Si el grafo es simple, es decir, sin bucles. Es imposible.
Supongamos que el grafo tiene \( n>2 \) vértices (está claro que con dos vértices es imposible: o son los dos de grado cero o lo dos de grado uno).
Si no hay vértices de grado cero, el posible grado de cualquier vértices oscila entre \( 1 \) y \( n-1 \). Como hay \( n \) vértices necesariamente algún grado ha de repetirse.
Si hay un vértice de grado cero no está relacionado con ninguno de los demás. Y entonces estamos en las mismas: tendríamos los \( n-1 \) vértices restantes con grados entre \( 1 \) y \( n-2 \): no pueden ser distintos.
Saludos.