Ejercicio · ZW-GRADO-DE-UN-VERTICE-009 · ★★★ Avanzado
Un grafo simple tiene 6 vértices y uno de ellos es aislado. ¿Cuál es el mayor grado que puede tener otro vértice?
Elige una opción.
Ver respuesta
- B. 4
Explicación
El vértice aislado no se une a nadie; el otro vértice solo puede unirse a los 4 restantes, así que su grado máximo es 4.
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-007 Un grafo tiene 7 vértices. ¿Cuál de estos números NO puede ser la cantidad de vértices de grado imp…
- ZW-GRADO-DE-UN-VERTICE-008 Un grafo tiene 12 aristas y todos sus vértices tienen grado 3. ¿Cuántos vértices tiene?