Youtor
S55 Grafos bipartidos 549 UPV
>> YOUR LINK HERE: ___ http://youtube.com/watch?v=e9uLdF5y3eA
Título: S5.5- Grafos bipartidos • • Descripción automática: En este video, se profundiza en el estudio de emparejamientos máximos, centrándose en los grafos bipartidos, que son útiles para trabajar con emparejamientos. Se ejemplifica con el problema de alumnos de intercambio, donde los alumnos y destinos son dos subconjuntos claramente diferenciados, sin conexiones entre los miembros del mismo conjunto. • Se define un grafo bipartido como un grafo no dirigido que puede separar sus vértices en dos subconjuntos (X e Y) de tal manera que cada arista conecte un vértice de X con uno de Y, y se demuestra que en grafos bipartidos todos los ciclos deben ser de longitud par. Para probar esta propiedad, se parte de la premisa de que al moverse a través de las aristas de un ciclo, se alternará entre conjuntos, concluyendo que si existe un ciclo, tiene que ser de longitud par. • El video muestra cómo verificar si un grafo es bipartido, partiendo de un vértice y coloreando alternativamente los conjuntos adyacentes de vértices, sin permitir conexiones entre vértices del mismo color. Si hay una conexión entre dos vértices del mismo color, el grafo no es bipartido. Como ejemplo se muestra un árbol, cuya característica es que no tiene ciclos y por lo tanto, siempre será bipartido. • Autor/a: Conejero Casares José Alberto • Curso: Este vídeo es el 5/49 del curso MOOC Aplicaciones de la Teoría de Grafos a la vida real II | Universitat Politècnica de València (UPV). • MOOC Aplicaciones de la Teoría de Gra... • • Universitat Politècnica de València UPV: https://www.upv.es • Más vídeos en: / valenciaupv • Accede a nuestros MOOC: https://upvx.es • #teoría #grafos #matemáticas #emparejamientos #grafos #bipartidos #matemáticas
#############################
