Quiz
UABC Quizz - Grafos - arboles - Matemáticas Discretas
Dieses Quiz hat ein Zeitlimit und öffnet sich deshalb im gewohnten Player.
Fragen in diesem 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
- ARichtig
- BFalsch
5¿Cual es un grafo conexo?
- A
- B
- A
6El grafos siguientes admite un ciclo hamiltoniano
- ARichtig
- BFalsch
7El grafos siguientes admite un ciclo hamiltoniano
- ARichtig
- BFalsch
8Un grafo esta compuesto por dos conjuntos finitos
- ARichtig
- BFalsch
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
- ARichtig
- BFalsch
12Admite un ciclo de Euler
- ARichtig
- BFalsch
13Admite un ciclo de Euler
- ARichtig
- BFalsch
14Admite un ciclo de Euler
- ARichtig
- BFalsch
15Admite un ciclo de Euler
- ARichtig
- BFalsch
16Admite un ciclo de Euler
- ARichtig
- BFalsch
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.- ARichtig
- BFalsch
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”- ARichtig
- BFalsch
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”- ARichtig
- BFalsch
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.- ARichtig
- BFalsch
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
- ARichtig
- BFalsch
23Un árbol binario es aquel que cuya hoja mas lejana esta separada por 2 ramas
- ARichtig
- BFalsch
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
Informationen
- Beschreibung
- UABC
- Sprache
- English
- Aufrufe
- 190
- Schlagwörter
- Bewertung
- Noch keine Bewertungen Bewerte dieses Quiz