Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Grupo 2
Grupo 2
Ejemplo
El grafo de este ejemplo es un grafo bipartido (y tiene un emparejamiento perfecto)
Para comprobar que es bipartito por el Teorema de Hall habría que hacer todas las comprobaciones
posibles para T.
TEOREMA DEL MATRIMONIO
Ejemplo
El grafo es bipartido y todos los vértices son de grado 2.
Un grafo G = (V, E) es llamado bipartido si V puede dividirse en
dos conjuntos L y R, de manera que todas las aristas inciden
tanto en un vértice L como en un vértice en R.
Escribimos G = (L, R, E) para denotar las particiones del
conjunto de vértices al definir un gráfico bipartito.