Ejercicio · ZW-GRADO-DE-UN-VERTICE-001 · ★☆☆ Básico
Un grafo tiene vértices \(1,2,3,4\) y aristas \(\{1,2\},\{1,3\},\{1,4\},\{2,3\}\). ¿Cuál es \(\deg(1)\)?
Elige una opción.
Ver respuesta
- B. 3
Explicación
El vértice 1 es extremo de tres aristas: {1,2}, {1,3} y {1,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-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?
- 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…