1.- ¿Qué es un grafo?

Se le llama “grafo” a una colección de objetos llamados vértices (nodos)

conectados por aristas o arcos.

2.- Define Vértice

Son los objetos representados por punto dentro del grafo.

3.- Define Arista

Son las líneas que unen a dos vértices.

4.- ¿Qué es un Multígrafo?

Un Multígrafo es cuando se acepta más de un arco uniendo dos vértices. En

términos formales, no son grafos. Un multígrafo es un grafo que consta de
segmentos múltiples y lazos.

5.- ¿Qué es un grafo dirigido?

Un grafo dirigido G consiste de un conjunto V de vértices y un conjunto E de

aristas (pares no ordenados de vértices), en cuyo caso diremos que x e y están
unidos mediante un arco (flecha)