New Activity
Play Quiz
1. 
Sinónimo de la Teoría de grafos
A.
Automatas
B.
Teoría de las gráficas
C.
grafismo
D.
graficación
2. 
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
3. 
Una arista que une a dos vértices cualesquiera es considerado un grafo
A.
Conexo
B.
Trivial
C.
Simple
D.
Mixto
4. 
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.
Simple
D.
Mixto
5. 
Un grafo dirigido es aquel
A.
que alguien lo lleva de la mano
B.
en el que se indica su sentido de flujo
C.
que no tiene puntas de flecha
D.
al que le lavaron la cabeza
6. 
Es un ejemplo de árbol en la practica dentro del área de computación
A.
los pirules
B.
un conjunto de grafos
C.
explica la genealogia
D.
la estructura de directorios en un sistema operativo
7. 
Cuando cada arista dentro de un grafo tiene un numero especifico, se dice que
A.
Se sabe los numeros
B.
Esta valuado o ponderado
C.
tiene peso
D.
no tiene precio
8. 
Cuando un grafo o multigrafo se puede dibujar en un plano sin que dos segmentos se corten, se dice que es
A.
plano
B.
tridimensional
C.
bipartido
D.
adyacente
9. 
En una figura como en un grafo, la mayor distancia entre dos puntos de la misma se conoce como
A.
perimetro
B.
area
C.
diametro
D.
circunferencia
10. 
No es una aplicación de los grafos
A.
Cicruitos Secuenciales
B.
Diagramas de PERT en administracion
C.
Redes Sociales
D.
Amarre