Quiz
UABC Quizz - Grafos - arboles - Matemáticas Discretas
This quiz has a time limit, so it opens in the usual player.
Questions in this quiz (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
- ATrue
- BFalse
5¿Cual es un grafo conexo?
- A
- B
- A
6El grafos siguientes admite un ciclo hamiltoniano
- ATrue
- BFalse
7El grafos siguientes admite un ciclo hamiltoniano
- ATrue
- BFalse
8Un grafo esta compuesto por dos conjuntos finitos
- ATrue
- BFalse
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
- ATrue
- BFalse
12Admite un ciclo de Euler
- ATrue
- BFalse
13Admite un ciclo de Euler
- ATrue
- BFalse
14Admite un ciclo de Euler
- ATrue
- BFalse
15Admite un ciclo de Euler
- ATrue
- BFalse
16Admite un ciclo de Euler
- ATrue
- BFalse
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.- ATrue
- BFalse
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”- ATrue
- BFalse
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”- ATrue
- BFalse
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.- ATrue
- BFalse
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
- ATrue
- BFalse
23Un árbol binario es aquel que cuya hoja mas lejana esta separada por 2 ramas
- ATrue
- BFalse
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
Information
- Description
- UABC
- Language
- English
- Views
- 190
- Tags
- Rating
- No ratings yet Rate this quiz