Grafos

Un grafo es un dibujo de vértices que se conectan con aristas (puntos y caminos) y como se
relacionan entre ellos.

Función: sirven para representar redes de computadoras, redes de carreteras, arboles familiares.
Conocer el camino más corto y/o eficiente, también si existe un camino de un punto a otro.

Hay basicamente 2 tipos de grafos a nivel general:

-grafos dirigidos: El sentido del camino no es importante.

-grafos no dirigidos: El sentido del camino si es importante.

Un grafo también puede ser etiquetado o no. Esto sirve para ponderar o establecer una
importancia a cada camino.

La manera de calcular todo esto es mediante matrices transformando el grafo en una matriz
booleana (de 0's y 1's) y se aplican algoritmos como el de warshall, Dijkstra...

Algunas familias o clasificaciones de grafos son:

-Grafos simples: No tienen bucles (ningún recorrido ciclico) ni aristas paralelas.

-Grafos no simples: Tiene algún ciclo o aristas paralelas.

-Grafos planos: Las aristas no se pueden cruzar.

-Grafos no planos

-Grafos lineales (Ln): Si lo ponemos en fila es una linea.

-Grafos rueda (Cn): Representa un ciclo.

-Grafos Completos (Kn): Todos sus vertices se conectan entre sí. Ejemplo K5.

-Grafos Completos (Kn,m): dentro del grupo no hay ningún vertice que se conecte, pero fuera de
estos se conectan todos. Ejemplo K 2,4.