3. A una fiesta de final de carrera acuden un grupo de amigos cuyos nombres son: Alicia (A), Berta (B), Celia
(C), Daria (D), Elena (E), Felipe (F), Gerardo (G), Hilario (H), Ignacio (1) y
Jacobo (J). Cada chica solo acepta bailar con un chico según el esquema
siguiente: A acepta como pareja a F, G,H. B acepta como pareja
a G. I. C acepta como pareja a F, G. D acepta como pareja a G,1,J. E acepta
como pareja a F, G,H.
I
a) Dibujar el grafo que modela la situación anterior, representando cada
persona por un vértice.
b) Es posible conseguir que, a la vez, cada chica baile con un chico de los que
acepta como pareja de baile?
En caso afirmativo dar dichas parejas de baile. En caso contrario, encontrar el
número máximo de parejas
de baile posibles cumpliendo las condiciones indicadas.