Libroweb

¿Cómo se llaman las líneas por las que pueden estar conectadas o no un grafo?

¿Cómo se identifica cada vértice del grafo?

	Con una etiqueta numérica que lo diferencia.
	Con una etiqueta numérica que lo diferencia de todos los demás.
	Con una etiqueta numérica o alfanumérica que lo diferencia de todos los demás.

¿Cómo se llama al grafo que no se puede llegar al menos a un vértice?

¿De qué manera se representan las aristas?

¿Cómo se denomina al grafo cuyas aristas no especifican un sentido en particular?

¿Qué es un ciclo?

	Un camino que finaliza en el mismo vértice.
	Un camino que inicia y finaliza en el mismo vértice.
	Un camino que inicia y finaliza en el mismo vértice sin pasar dos veces por la misma arista.

¿Cuándo se considera que dos vértices son adyacentes?

	Cuando existe una menor distancia entre un vértice y todos los demás.
	Cuando están unidos por una arista.
	Cuando tenemos un grafo ponderado y uno de sus vértices.

¿Cómo es la matriz de adyacencias de un grafo no dirigido?

¿Qué representa la constante que proveen los wrappers de todos los tipos de datos numéricos primitivos?

	El mayor valor que las variables de ese tipo pueden contener.
	El mismo valor que las variables de ese tipo pueden contener.
	El menor valor que las variables de ese tipo pueden contener.

¿Qué permite representar la clase Grafo?

	Grafos dirigidos y no ponderados.
	Grafos conexos y ponderados.
	Grafos no dirigidos y ponderados.

Material de Libre Acceso.