Actividades 7

Actividad:

1. Definir que es un grafo

- Un grafo es un conjunto de puntos y un conjunto de líneas, cada una de las cuales une un punto con otro. Los puntos se llaman nodos o vértices de un grafo y las líneas se llaman aristas o arcos. Se representan el conjunto de vértices de un grafo dado G, por Vg, y el conjunto de arcos, por Ag.

2. ¿Qué uso se le dan a los grafos?

- Comúnmente los grafos son utilizados para el modelado de problemas. Un grafo es un conjunto no vacío de objetos o entes físicos que tienen relación entre ellos. Se utilizan también para representar y almacenar datos de una forma que no permiten las bases de datos relacionales.

3. ¿Cómo se pueden clasificar los grafos?

- Podemos encontrar grafos dirigidos o no dirigidos y etiquetados o no etiquetados. 

4. ¿Cómo se pueden representar los grafos?

- Se pueden representar mediante listas simples (estructura dinamica) o matrices (estructura estatica).