Grafos bipartidos

1. GRAFOS
BIPARTITOS
ING. FERNANDO SOLIS

2. Definicion
También llamado Bi-Grafo es aquel que puede ser dividido en dos
partes, de la forma que una de las partes del mismo tiene aristas
en las que exclusivamente se conecta a los vértices de la otra
parte.
En otras palabras, un grafo G es bipartito si puede expresarse
como G={V1 U V2} es decir que sus vértices son la unión de dos
grupos de vértices.

3. Los dos conjuntos V1 y V2 pueden ser pensados como un coloreo del grafo
con dos colores: si pintamos los vértices en V1 de azul y los vértices de
V2 de verde obtenemos un grafo de dos colores donde cada arista tiene un
vértice azul y el otro verde.
PROCESO

4. 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.
Un gráfico bipartito es un caso especial de un gráfico k-partido con k =
2. La siguiente ilustración muestra algunos gráficos bipartitos, con
vértices en cada gráfico coloreados según el conjunto disjunto al que
pertenecen.
REPRESENTACIÓN
GRAFICA

5. Parte 3 - Mapa conceptual
Pregunta 9: Proyecciones del mapa del mundo
Proyección de Mercator
Ventaja: Los ángulos dibujados en este mapa
son correctos.
Desventaja: La distorsión aumenta a medida
que se avanza hacia latitudes más altas.
Proyección de Peters
Ventaja: corrige la distorsión
de la proyección de Mercator.
Desventaja: No amplía algunas
zonas, haciendo que aparezcan
estiradas.
PROYECCIONES DEL MAPAMUNDI