EXTRA

GRAFOS
Teoria de Grafos
En matemáticas y en ciencias de la computación, la teoría de grafos estudia las propiedades de los grafos. Un grafo es un conjunto, no vacío, de objetos llamados vértices (o nodos) y una selección de pares de vértices, llamados aristas que pueden ser orientados o no. Típicamente, un grafo se representa mediante una serie de vértices conectados por aristas.

                                   

                                         DIAGRAMA DE UN GRAFO CON 6 VERTICES Y 7 ARISTAS

Grafos Bipartitos

Un Grafo bipartito se denomina en Teoría de grafos a un grafo cuyos vértices se pueden separar en dos conjuntos disjuntos V₁ y V₂ y las aristas siempre unen vértices de un conjunto con vértices de otro:
                                                          
                                                          
                       no existe ninguna arista e = x₁,x₂ ni e = y₁,y₂

Siendo V el conjunto que contiene todos los vértices del grafo.
Los grafos bipartitos suelen representarse gráficamente con dos columnas (o filas) de vértices y las aristas uniendo vértices de columnas (o filas) diferentes.

EJEMPLO DE GRAFO BIPARTITO

REFERENCIAS:

http://es.wikipedia.org/wiki/Grafo_bipartito

http://es.wikipedia.org/wiki/Teor%C3%ADa_de_grafos#Grafos_bipartitos

Familia de Grafos: http://es.wikipedia.org/wiki/Categor%C3%ADa:Familias_de_grafos