Perfilado de sección

    1. Couplage
    2. Couplage dans les graphes bipartis

    • Compétences

        • Connaitre le théorème qui lie les couplages max et les chaines altérnées augmentantes. 
        • Reproduire la preuve de ce théorème
        • Connaitre le lien entre  couplages et transversals dans les graphes quelconques et dans les graphes bipartis
        • Comprendre la preuve du théorème de Koning

      Vocabulaire : couplage, couplage parfait, Chaine M -alternée, Chaine M -augmentante, différence symétrique, transversal

      Notation : \nu(G) , X\Delta Y , \tau(G)
    • Transparents sur les couplages Archivo
      Los estudiantes deben
      Ver
    • Test sur les couplages Cuestionario
      Los estudiantes deben
      Recibir una calificación
      Recibir una calificación de aprobado
    • Des vidéos sur les couplages maximums dans les graphes bipartis Página
      Los estudiantes deben
      Marcar como hecha