Ejercicio · ZW-GRADO-DE-UN-VERTICE-007 · ★★☆ Intermedio
Un grafo tiene 7 vértices. ¿Cuál de estos números NO puede ser la cantidad de vértices de grado impar?
Elige una opción.
Ver respuesta
- C. 3
Explicación
La suma de grados es par, así que la cantidad de vértices de grado impar siempre es par. 0, 2 y 6 son posibles; 3 no.
Repasa el concepto: Grado de un vértice
El grado \(\deg(v)\) de un vértice \(v\) es el número de aristas del grafo (el conjunto \(E\)) que lo tienen como extremo.
\[\deg(v)=\bigl|\{e\in E:\ v\in e\}\bigr|\]
Más ejercicios de grado de un vértice
- ZW-GRADO-DE-UN-VERTICE-001 Un grafo tiene vértices 1,2,3,4 y aristas \1,2\,\1,3\,\1,4\,\2,3\. ¿Cuál es deg(1)?
- ZW-GRADO-DE-UN-VERTICE-002 Un grafo tiene aristas ab, ac, ad, bc, de. ¿Cuál es el grado del vértice c?
- ZW-GRADO-DE-UN-VERTICE-003 Un grafo tiene 7 aristas. ¿Cuánto vale la suma de los grados de todos sus vértices?
- ZW-GRADO-DE-UN-VERTICE-004 Un grafo tiene cinco vértices con grados 3, 3, 2, 2 y 2. ¿Cuántas aristas tiene?
- ZW-GRADO-DE-UN-VERTICE-005 ¿Cuál de estas listas puede ser la lista de grados de un grafo simple?
- ZW-GRADO-DE-UN-VERTICE-006 ¿Cuál es el grado de cada vértice del grafo completo K_6?
- ZW-GRADO-DE-UN-VERTICE-008 Un grafo tiene 12 aristas y todos sus vértices tienen grado 3. ¿Cuántos vértices tiene?
- ZW-GRADO-DE-UN-VERTICE-009 Un grafo simple tiene 6 vértices y uno de ellos es aislado. ¿Cuál es el mayor grado que puede tener…