UABC Quizz - Grafos - arboles - Matemáticas Discretas

1

Marque las características de un grafo

1

¿Cual es un grafo incompleto?

1

¿Indique cual no es un tipo de Grafos?

1

Es un camino de Hamilton

1

¿Cual es un grafo conexo?

1

El grafos siguientes admite un ciclo hamiltoniano

1

El grafos siguientes admite un ciclo hamiltoniano

1

Un grafo esta compuesto por dos conjuntos finitos

1

Recorre todas las aristas del grafo sin repetirlas

1

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

1

Admite un ciclo de Euler

1

Admite un ciclo de Euler

1

Admite un ciclo de Euler

1

Admite un ciclo de Euler

1

Admite un ciclo de Euler

1

Admite un ciclo de Euler

1

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.

1

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”

1

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”

1

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.

1

Partes fundamentales de un árbol

1

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

1

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

1

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

1

¿Cual son grafos completos?

1

UABC

UABC Quizz - Grafos - arboles - Matemáticas Discretas

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”

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”