Tema 6 MDA

En el caso particular de un grafo que es un árbol, si hablamos de hojas, hablamos de…. … nodo origen del árbol. … vértices internos. … nodos sin hijos. … nodos con hijos.

En el caso particular de un grafo que es un árbol, si hablamos de la raíz, hablamos de…. … vértices internos. … nodo origen del árbol. … nodos con hijos. … nodos sin hijos.

Si hablamos de un grafo donde los vértices se pueden dividir en dos grupos, y no existe ninguna arista entre dos vértices del mismo grupo, hablamos de un grafo…. … bipartito. … circular. … lineal. … completo.

Si hablamos de un grafo donde todos los vértices están unidos mediante aristas al resto de vértices, hablamos de un grafo…. … completo. … circular. . … bipartito. … lineal.

Dada la siguiente matriz de adyacencia de un grafo orientado con tres vértices v1, v2 y v3 el grado del vértice 2 es igual a: 3. 1. 2. -2.

Dado el siguiente grafo: elegir el grafo que NO ES SUBGRAFO suyo. H1. H5. H3. H4.

Indicar de qué tipo es el siguiente grafo: Grafo dirigido. Grafo circular. Grafo no dirigido. Grafo bipartito.

Dado el siguiente grafo ¿Cuál es su matriz de adyacencia?. 1 0 0 1 1 0 1 1 1 0 0 1 1 0 1 1 1 0 1 1 1 0 1 1 1. 0 0 0 1 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0. 0 0 0 1 1 0 0 1 1 0 0 1 0 0 1 1 1 0 0 1 1 0 1 1 0. 1 0 0 1 1 0 1 1 1 0 0 0 1 0 1 0 0 0 1 1 0 0 0 0 1.

El recorrido inorden del siguiente grafo es: A, D, B, J, E, H, F, C, G. D, B, H, J, E, A, F, C, G. G, H, D, B, J, E, A, F, C. H, D, B, J, E, A, F, C, G.

En el caso particular de un grafo que es un árbol, si hablamos de el nivel de un nodo, hablamos de... ... el número de hojas del árbol. ... la altura del árbol. ... la longitud del camino que va de la raíz hasta dicho vértice. ... el número de hijos de la raíz del árbol.

Todo gráfo que se caracteriza por tener tres o más vértices, todos ellos de grado 2, se dice que es…. … un grafo vacío. … un grafo lineal. … un grafo circular. … un grafo completo.

¿De qué tipo es el siguiente grafo?. Grafo conexo. Grafo lineal. Grafo dirigido. Grafo ponderado.