Teoría de Grafos

DEFINICIÓN

La teoría de grafos es un conjunto de vértices que están unidas mediante aristas. En la imagen vemos 6 vértices y 7 arista...
Artista incidente : cuando un vértice une a otro vértice
Arista Aislado: Es un vértice de grado 0
Vértice pendiente: Es aquel grafo que contiene una arista


TIPOS DE GRAFOS:

• Cruce:

• Grafo sencillo o simple:

• Grafo completo: Un grafo completo si contiene un grado igual a n -1 donde n es igual al numero de vértices que compone el grafo... Para saber cuantos arista contiene un grafo completo se aplica la formula: A = (n*1(n-1))/2

• No dirigidos: Son arista que no están orientados es decir no tienen flecha

• Dirigidos: Son arista que están orientados, mediante flecha

• Grafo no simple: son grafos no dirigidos que tiene lados paralelos o lazos

• Grado o valencia de un vértice:

• Grado Regular: Es la misma cantidad de arista en cada vértice

En la imagen hay 4 vértices y en cada vértice hay 3 arista

• Grafo a matriz: