Test
UABC Quizz - Grafos - arboles - Matemáticas Discretas
Este test tiene tiempo límite, así que se abre en el reproductor de siempre.
Preguntas del test (27)
1Marque las características de un grafo
- AEsta compuesta de puntos llamados aristas
- BPermiten estudiar las relaciones que existen entre unidades que interactúan con otras.
- CTiene una longitud definida
- DPuede ser dirigido o no dirigido
- ENinguna de los anteriores
2¿Cual es un grafo incompleto?
- A
- B
- A
3¿Indique cual no es un tipo de Grafos?
- ARegular
- BCompleto
- CBipartido
- DMultígrafo
- EDirigido
- FNo dirigido
- GNinguna de las respuestas anteriores anteriores
4Es un camino de Hamilton
- AVerdadero
- BFalso
5¿Cual es un grafo conexo?
- A
- B
- A
6El grafos siguientes admite un ciclo hamiltoniano
- AVerdadero
- BFalso
7El grafos siguientes admite un ciclo hamiltoniano
- AVerdadero
- BFalso
8Un grafo esta compuesto por dos conjuntos finitos
- AVerdadero
- BFalso
9Recorre todas las aristas del grafo sin repetirlas
- ACiclo de Euler
- BCiclo de Hamilton
10Recorre todos los vertices del grafo sin repetirlos, excepto el V[0] y V[n] que son el mismo
- ACiclo de Euler
- BCiclo de Hamilton
11Admite un ciclo de Euler
- AVerdadero
- BFalso
12Admite un ciclo de Euler
- AVerdadero
- BFalso
13Admite un ciclo de Euler
- AVerdadero
- BFalso
14Admite un ciclo de Euler
- AVerdadero
- BFalso
15Admite un ciclo de Euler
- AVerdadero
- BFalso
16Admite un ciclo de Euler
- AVerdadero
- BFalso
17Sea 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.- AVerdadero
- BFalso
18Grafo 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”- AVerdadero
- BFalso
19Grafo 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”- AVerdadero
- BFalso
20Se 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.- AVerdadero
- BFalso
21Partes fundamentales de un árbol
- ARaiz
- BHermanos
- CRamas
- DHojas
22Una árbol además de ser representado como un grafo Tambien puede ser representado como un diagrama de Venn
- AVerdadero
- BFalso
23Un árbol binario es aquel que cuya hoja mas lejana esta separada por 2 ramas
- AVerdadero
- BFalso
24Cual es el grafo construido atreves de la siguiente matriz de Adyacencia
- A
- B
- CNingún grafo coincide con la matriz
- A
25¿Cual son grafos completos?
- A
- B
- C
- DNinguno es un grafo completo
- A
26¿Cual es el orden del siguiente árbol?
- A1
- B2
- C3
- D4
27¿Cual de los siguiente grafos es un árbol?
- A
- B
- A
Información
- Descripción
- UABC
- Idioma
- English
- Visitas
- 190
- Etiquetas
- Valoración
- Aún sin valoraciones Valora este test