Grafos y Árboles

Qué es un árbol?

• Un grafo conexo y acíclico

• Un grafo conexo y con un solo ciclo

• Un grafo no conexo y acíclico

• Ninguna de las anteriores

El número cíclico nos permite

• Obtener árboles maximales

• Obtener árboles minimales

• Obtener árboles

• Ninguna de las anteriores

Un arbol orientado

• Tiene una raíz

• Tiene 2 raíces

• No tiene raíz

• Ninguna de las anteriores

Un árbol se ordena

• De arriba hacia abajo

• De derecha a izquierda

• Abajo hacia arriba

• Ninguna de las anteriores

Si el número cíclico vale cero

• El grafo es un árbol

• El grafo es no conexo

• El grafo no es un árbol

• Ninguna de las anteriores.

Un grafo es conexo cuando

• Para cualquier par de vértices distintos existe una cadena que los une

• Para un par de vértices distintos existe una cadena que los une

• Para algún par de vértices distintos existe una cadena que los une

• Ninguna de las anteriores

Un grafo es fuertemente conexo

• Cuando todo par de vértices están unidos por un camino.

• Cuando un par de vértices está unido por un camino.

• Cuando algún par de vértices están unidos por un camino

• Ninguna de las anteriores

Un grafo orientado es conexo

• Si y solo si tiene una sola componente conexa

• Si y solo si tiene dos componentes conexas.

• Si y solo si tiene más de una componente conexa

• Ninguna de las anteriores.

Una componente conexa es

• Un subgrafo maximal fuertemente conexo

• Un subgrafo minimal fuertemente conexo

• Un subgrafo fuertemente conexo

• Ninguna de las anteriores

Si el grafo es fuertemente conexo

• Siempre es conexo.

• Nunca es conexo.

• Puede ser conexo.

• Ninguna de las anteriores