UABC Quizz - Grafos - arboles - Matemáticas Discretas

Marque las características de un grafo

¿Cual es un grafo incompleto?

¿Indique cual no es un tipo de Grafos?

Es un camino de Hamilton

¿Cual es un grafo conexo?

El grafos siguientes admite un ciclo hamiltoniano

El grafos siguientes admite un ciclo hamiltoniano

Un grafo esta compuesto por dos conjuntos finitos

Recorre todas las aristas del grafo sin repetirlas

Recorre todos los vertices del grafo sin repetirlos, excepto el V[0] y V[n] que son el mismo

Admite un ciclo de Euler

Admite un ciclo de Euler

Admite un ciclo de Euler

Admite un ciclo de Euler

Admite un ciclo de Euler

Admite un ciclo de Euler

Sea G un grafo. G contiene un circuito euleriano sí y sólo sí: • G es conexo. • Tiene un vértice de G que es de grado impar.

Grafo propiamente tal es aquel grafo que no considera dirección, luego la relación existente es simétrica. 1) Relación “Ser hermano de” 2) Relación “Ser paralelo a”

Grafo dirigido es aquel grafo en el cual la relación existente entre los elementos considera su dirección. 1) Relación “Ser hermano de” 2) Relación “Ser paralelo a”

Se entiende por árbol al grafo G=<V,A> que cumple con las propiedades de ser simple, conexo y sin ciclos. Otra definición equivalente sería: Sea un grafo G=<V,A> las siguientes propiedades son equivalentes entre sí: G es un árbol. G es simple, conexo y sin ciclos. G es conexo y |V|=n entonces |A|=n-1.

Partes fundamentales de un árbol

Una árbol además de ser representado como un grafo Tambien puede ser representado como un diagrama de Venn

Un árbol binario es aquel que cuya hoja mas lejana esta separada por 2 ramas

Cual es el grafo construido atreves de la siguiente matriz de Adyacencia

¿Cual son grafos completos?

¿Cual es el orden del siguiente árbol?

¿Cual de los siguiente grafos es un árbol?