Ejercicio · ZW-ARBOL-003 · ★☆☆ Básico
Los vértices son \(1,\dots,5\). ¿Cuál de estos conjuntos de aristas forma un árbol?
Elige una opción.
Ver respuesta
- A. \(12,23,34,45\)
Explicación
El camino \(12,23,34,45\) es conexo y sin ciclos. El conjunto \(12,23,31,45\) tiene el ciclo \(1,2,3\) y no es conexo; \(12,23,34\) deja el vértice 5 aislado; y \(12,23,34,45,51\) es un ciclo.
Repasa el concepto: Árbol
Un árbol \(T=(V,E)\) es un grafo conexo que no contiene ciclos.
\[|E|=|V|-1\]
Más ejercicios de árbol
- ZW-ARBOL-001 ¿Cuántas aristas tiene un árbol con 10 vértices?
- ZW-ARBOL-002 Un árbol tiene 15 aristas. ¿Cuántos vértices tiene?
- ZW-ARBOL-004 ¿Cuánto suman los grados de los vértices de un árbol con 7 vértices?
- ZW-ARBOL-005 Un árbol con 7 vértices tiene un vértice de grado 4, uno de grado 3 y los demás son hojas (grado 1)…
- ZW-ARBOL-006 Se quita una arista de un árbol. ¿Cuántas componentes conexas tiene el grafo resultante?
- ZW-ARBOL-007 ¿Cuántos árboles distintos hay con vértices etiquetados 1,2,3,4?
- ZW-ARBOL-008 Un grafo sin ciclos tiene 10 vértices y 3 componentes conexas. ¿Cuántas aristas hay que agregar, si…
- ZW-ARBOL-009 Se agrega a un árbol una arista entre dos vértices que no eran adyacentes. El resultado: