Dada una lista de vértices asociados con su grado, dice: $$7, 7, 3, 3, 3, 3, 3, 1$$ Determinar si es posible dibujar un gráfico de $G$ donde $G$ está conectado y onu-dirigido.
Solución: La gráfica anterior, es imposible sacar porque los dos primeros vértices hará todos los otros vértices tienen grado 2.
Pero me doy cuenta de que este enfoque es demasiado específico, y no es viable si la lista es grande, vamos a decir $n > 100$ donde $n$ es el número de vértices. Así que mi pregunta es, si una lista general de las $n$ vértices se da con un grado de $1 \rightarrow n - 1$, entonces hay una fórmula general para determinar si es posible dibujar su gráfica? Gracias.
