GRAFOS (D)Online version Conceptos Básicos de Grafos by Raquel Ibañez Bermejo 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
New game