Crear juego
Crear juego
Todos los juegos
Jugar Test
1. 
Camino donde no se repiten aristas
A.
Camino
B.
Camino simple
C.
Camino euleriano
D.
Camino Hamiltoniano
2. 
Definición: Cualquier sucesión de vértices y aristas
A.
Camino simple
B.
Camino
C.
Sendero
D.
Trayectoria
3. 
Definición de circuito Hamiltoniano
A.
Sea B un punto de la circunferencia de diámetro AC, distinto de A y de C. Entonces el triángulo ABC, es un triángulo rectángulo
B.
Si un grafo tienen valencia par, se puede recorrer todas las aristas sin repetir y terminar en el nodo donde se inició
C.
Si en un triángulo se traza una línea paralela a cualquiera de sus lados, se obtiene un triángulo que es semejante al triángulo dado
D.
Es el recorrido que se hace de todos los vértices de un grafo sin pasar 2 veces por el mismo y terminar donde se inicia
4. 
Definición de camino cerrado (circuito o ciclo)
A.
Camino de longitud impar
B.
Camino donde la arista inicial es la arista final
C.
Camino donde solo se repiten vértices intermedios
D.
Camino en el cual el vértice inicial es el vértice final
5. 
Si para cualquier par de vértices (a, b) existe al menos un camino posible desde a hacia b, se dice que se tiene un grafo:
A.
conexo
B.
trivial
C.
subgrafo
D.
completo
6. 
Un grafo dirigido es aquél:
A.
que alguien lo lleva de la mano
B.
en el que se indica su sentido de flujo
C.
que no tiene un sentido de dirección
D.
que no tiene flechas
7. 
Cuando un grafo o multigrafo se puede dibujar en un plano sin que dos segmentos se corten, se dice que es
A.
plano
B.
conexo
C.
completo
D.
subgrafo
8. 
Los puentes de Konigsberg es el primer resultado de la teoría de grafos, creado por
A.
Dijkstra
B.
Prim
C.
Floyd Warshall
D.
Euler