Ejercicio · ZW-GRAFO-003 · ★☆☆ Básico
¿Cuál de estos conjuntos de aristas no puede pertenecer a un grafo simple sobre \(\{a,b,c\}\)?
Elige una opción.
Ver respuesta
- D. \(\{aa,bc\}\)
Explicación
La arista \(aa\) es un lazo, que une un vértice consigo mismo; un grafo simple solo admite pares de vértices distintos.
Repasa el concepto: Grafo
Un grafo \(G\) es un conjunto \(V\) de vértices junto con un conjunto \(E\) de aristas, cada una formada por dos vértices distintos.
\[G=(V,E),\qquad E\subseteq\{\{u,v\}:\ u,v\in V,\ u\neq v\}\]
Más ejercicios de grafo
- ZW-GRAFO-001 ¿Cuál es el mayor número de aristas de un grafo simple con 5 vértices?
- ZW-GRAFO-002 Un grafo tiene V=\1,2,3,4\ y aristas 12,\ 23,\ 34,\ 41,\ 13. ¿Cuántos pares de vértices distintos n…
- ZW-GRAFO-004 ¿Cuál afirmación es verdadera en un grafo simple?
- ZW-GRAFO-005 ¿Cuántos grafos distintos se pueden formar sobre los vértices etiquetados \1,2,3\?
- ZW-GRAFO-006 ¿Cuántas aristas faltan en un grafo simple con 6 vértices y 9 aristas para tener todas las posibles?
- ZW-GRAFO-007 Un grafo simple con n vértices tiene 45 aristas y todas las posibles. ¿Cuánto vale n?
- ZW-GRAFO-008 ¿Para cuál pareja (vértices, aristas) existe un grafo simple?
- ZW-GRAFO-009 ¿Cuántos grafos simples sobre los vértices etiquetados \1,2,3,4\ tienen exactamente 5 aristas?