1.-Demuestre que todos los apareamientos estables de una gráfica bipartita cubren los mismos vértices.Concluya que cualesquiera dos apareamientos estables en una gráfica bipartita tienen la misma cardinalidad.
2.-Dos personas juegan un juego sobre una gráfica G eligiendo alternadamente vértices distintos V0,V1, V2,...tales que, para cada i>0, Vi es adyacente a Vi-1. El último jugador capaz de elegir un vértice resulta ganador.Demuestre que el jugador que elige el primer vértice tiene una estrategia ganadora si y sólo si G no tiene un apareamiento perfecto.