Juego Fabi

Question 1

¿Que es un grafo?

Answer 1

es una estructura de datos no lineal usada en Computacion y Matemáticas

Question 2

El grafo también es conocido como

Answer 2

multigrafo

Question 3

Muchos problemas pueden ser expresados de forma de

Answer 3

grafos

Question 4

¿Como pueden ser resueltos los grafos?

Answer 4

usando algoritmos de busqueda y manipulacion correspondientes

Question 5

¿Cuales son las aplicaciones de los grafos?

Answer 5

Realizar planificaciones de actividades, tareas del computador, planificar operaciones en lenguaje de maquinas para minimizar el tiempo de ejecucion

Question 6

¿Como puede ser visto un grafo?

Answer 6

como un conjunto de vertices y arcos que conectan a esos vértices

Question 7

sinónimos de vertices

Answer 7

nodos

Question 8

¿Cual es la formula de los grafos?

Answer 8

G = (V,E)

Question 9

Si u y v son elementos de V entonces un arco se puede

Answer 9

representar por (u,v)

Question 10

Cuál es la clasificacion de los grafos?

Answer 10

No dirigido y dirigidos

Question 11

¿Con que otro nombre se le conoce a los grafos dirigidos?

Answer 11

Digrafos

Question 12

¿Qué es un grafo no dirigido?

Answer 12

Los arcos no tienen una direccion y por lo tanto, (u,v) y (v,u) representan el mismo arco

Question 13

¿Qué es un grafo dirigido?

Answer 13

Los arcos tienen una direccion definida asi (u,v) y (v,u) representan arcos diferentes

Question 14

¿Que significa E?

Answer 14

conjunto de aristas que representan una relacion binaria

Question 15

¿Como se representa una relacion binaria?

Answer 15

E: V -> V

Question 16

¿Qué significa cuando es incidente dirigido?

Answer 16

cuando sale del vértice u y es incidente a o entra al vertice v

Question 17

Dos vértices se dicen adyacentes porque

Answer 17

existe un arco que une a esos dos vértices

Question 18

Si el grafo es no dirigido, entonces como es la relacion de adyacencia

Answer 18

simétrica

Question 19

¿Qué es un camino?

Answer 19

una secuencia de vértices

Question 20

¿Con que otro nombre se le conoce al camino?

Answer 20

ruta

Question 21

¿Qué es la longitud de un camino?

Answer 21

la cantidad de aarcos que éste contiene

Question 22

¿Qué es un camino simple?

Answer 22

es aquel donde todos sus vertices son distintos. Solo el primero y el último pueden coincidir (cliclo)

Question 23

¿Qué es un ciclo en un grafo dirigido?

Answer 23

es el camino de longitud mayor o igual a 1 donde u1 = un

Question 24

¿Que es un ciclo?

Answer 24

un camino simplre y cerrado

Question 25

¿Como se le llama a una arista a = uu

Answer 25

bucle

Question 26

¿Como se le llama a una arista que aparece repetida en E?

Answer 26

arista múltiple

Question 27

¿Por qué un grafo es conexo?

Answer 27

porque desde cualquier vértice existen un camino hasta cualquier otro vértice del grafo

Question 28

que es un grafo no conexo?

Answer 28

cuando no hay un camino de un vértice a otro

Question 29

por que se dice que un grafo es fuertemente conexo?

Answer 29

si para todo par de vertices u y v existe un camino dirigido que va de u a v

Question 30

por que se dice que un grafo es completo?

Answer 30

porque es un grafo simple en el que todo par de vértices está unido por una arista

Question 31

como se representa al grafo completo?

Answer 31

Kn donde n es el número de vértices

Question 32

Que es un grafo ponderado?

Answer 32

grafo en el que las aristas se les asigna un numero especifico

Question 33

¿Como se le llama al numero especifico?

Answer 33

coste

Question 34

como se le conoce tambien al grafo ponderado?

Answer 34

grafo etiquetado

Question 35

que es un vértice aislado

Answer 35

cuando no tiene otros vertices adyacentes

Question 36

cuando se dice que dos grafos son isomorfos?

Answer 36

cuando tienen una biyeccion que conserva la adyacencia

Question 37

¿Que es un grado de un vértice?

Answer 37

el numero de aristas que lo tienen como extremo

Question 38

Cuantas formas existen de mantener un grafo G en la memoria de una computadora?

Answer 38

2

Question 39

¿Cuales son las dos maneras de mantener un grafo G en la memoria de una computadoras?

Answer 39

representacion secuencial de G y representacion enlazada de G

Question 40

que es la representacion secuencial de G

Answer 40

se basa en la matriz de adyacencia

Question 41

que es la representacion enlazada de G

Answer 41

se basa en listas enlazadas de vecinos

Question 42

cual es la definicion formal de un grafo?

Answer 42

un conjunto de nodos y un conjunto de aristas

Question 43

que regla sigue la matriz de adyacencia?

Answer 43

ma [i,j] = -1, si i es adyacente a j, 1 si i es el detino de la adyacencia con j, y 0 en caso contrario

Question 44

Que es necesario para que sea posible remodelar un grafo en tiempo de ejecucion?

Answer 44

la utilizacion dinamica de su representacion

Question 45

con que se hace la representacion de adyacencias entre vertices

Answer 45

listas lineales

Question 46

cual es la forma de representacion mas flexible para la representacion de grafos?

Answer 46

la lista de adyacencia