Teoria: hemos empezadoy acabado la clase viendo los diferentes tipos de grafos que hay
Tipos de grafos:
- Llamamos grafo no dirigido asociado a un grafo con el mismo conjunto de vértices y en el que se han ignorado las direcciones de los arcos.
- Un grafo mixto es aquel que contiene tanto arcos como aristas.
- Un grafo simple es un grafo sin bucles en el que no hay dos aristas que unan el mismo par de vértices. Si el grado es dirigido diremos que es simple si no tiene bucles y no hay dos arcos uniendo el mismo par de vértices y con la misma dirección.
- Si un grafo no es simple se llama multigrafo.
- Un grafo no dirigido (dirigido) se dice que es completo si hay al menos una arista (arco) uniendo cada par de vértices distintos. Denominamos por Kn al grafo completo no dirigido y simple.
- Un grafo no dirigido es bipartido si existe una partición {X,Y} del conjunto de vértices de forma que toda arista tiene un extremo en X y otro en Y. Un grafo dirigido es bipartido si lo es su grafo no dirigido asociado.
- Subgrafo: cuando un grafo está contenido en otro.
- Cuando el número de vértices coincide, un grafo es generador de otro.
dg(V): número de aristas incidentes con el vértice(el número de aristas que lo tienen como extremo). Cada bucle se cuenta dos veces.
Γ(V): conjunto de vértices adyacentes a v.
————————-
Hasta aqui la explicacion de los diferentes tipos de grafos
Hasta la semana que viene!!!!!!! xD
Víctor