Grafos simples Son aquellos grafos que ño tienen lazos ni lados paralelos.
Grafo completo de n vértices (Kn) Zs el grafo en donde cada vértice está relacionado con todos los demás, sin lazos ni lados paralelos. Se indica como Kn, en donde n es el número ie vértices del grafo.
Es el grafo que está compuesto por dos conjuntos de vértices, A = {ah a2, £- ..., a j y B = {Jblf jb2. • - -. ¿>m}> en donde los elementos del conjunto A se relacionan con los del conjunto B, pero entre los vértices de un mismo rcnjunto no existe arista que los una.
