No. La razón es que puede haber múltiples gráficos que tengan la misma secuencia de grados: algunos de ellos pueden estar conectados mientras que otros pueden no estarlo.
Considere el siguiente ejemplo. Supongamos que se nos da una colección de grados de 6 vértices $ v_1, \ ldots, v_6 $ – $ {3,3,2,2,1,1} $. Hay al menos dos gráficos con esta secuencia de grados en particular: uno de ellos está conectado mientras que el otro no.
- ¿Cuál es la diferencia entre programación dinámica y programación lineal?
- ¿Encuentra el número de fila y el número de columna donde 20096 ocurre en una matriz triangular?
- Cómo resolver un problema de puente colgante utilizando circuitos y dónde una persona puede cruzar el puente a la vez
- ¿Cuál es la mejor manera de aprender estructuras de datos y cuáles son los libros para comprender esto fácilmente?
- En un montón binario, un nodo con índice i tiene hijos en los índices 2i + 1 y 2i + 2 (cuando la matriz es 0 indexada). ¿Cómo se deriva esta relación?
Consulte [1] [2] para obtener detalles sobre la construcción de gráficos a partir de secuencias de grados.
Notas al pie
[1] https://www.google.co.in/url?sa=…
[2] https://www.google.co.in/url?sa=…