Dada una gráfica bipartita, una coincidencia es un subconjunto de los bordes para los que cada vértice pertenece exactamente a uno de los bordes. Nuestro objetivo en esta actividad es descubrir algún ...Dada una gráfica bipartita, una coincidencia es un subconjunto de los bordes para los que cada vértice pertenece exactamente a uno de los bordes. Nuestro objetivo en esta actividad es descubrir algún criterio para cuando una gráfica bipartita tiene una coincidencia.
Dejarv ser un vértice deG, dejarX ser el conjunto de todos los vértices a una distancia par dev, yY ser el conjunto de vértices a una distancia impar dev. Como antes, dejar\(v\...Dejarv ser un vértice deG, dejarX ser el conjunto de todos los vértices a una distancia par dev, yY ser el conjunto de vértices a una distancia impar dev. Como antes, dejarv ser un vértice deG, dejarX ser el conjunto de todos los vértices a una distancia par dev, yY ser el conjunto de vértices a distancia impar dev.
