ALGUNOS DE LOS PRINCIPALES TIPOS DE GRAFOS SON :

• Grafo regular: Aquel con el mismo grado en todos los vértices. Si ese grado es k lo llamaremos k-regular.

• Grafo bipartito: Es aquel con cuyos vértices pueden formarse dos conjuntos disjuntos de modo que no haya adyacencias entre vértices pertenecientes al mismo conjunto

• Grafo completo: Aquel con una arista entre cada par de vértices. Un grafo completo con n vértices se denota .

• Un grafo bipartito regular: se denota donde m, n es el grado de cada conjunto disjunto de vértices.

• Grafo nulo: Se dice que un grafo es nulo cuando los vértices que lo componen no están conectados, esto es, que son vértices aislados.

• Grafos Isomorfos: Dos grafos son isomorfos cuando existe una correspondencia biunívoca (uno a uno), entre sus vértices de tal forma que dos de estos quedan unidos por una arista en común.

bibliografia:http://www.mitecnologico.com/Main/TiposDeGrafos