Diagrama de temas

  • General

  • Notions plus avancées sur les graphes

    1. Sous-graphes
    2. Cliques et stables
    3. Graphes bipartis

    • Compétences

        • Reconnaitre un sous-graphe, un sous-graphe engendré (ou induit), un graphe couvrant d'un graphe
        • Calculer  \omega(G) et \alpha(G)  à la main sur de petits graphes 
        • Connaitre et démontrer la caractérisation des graphes bipartis avec les cycles impairs 
        • Donner un certificat qu'un graphe est biparti ou non 


      Vocabulaire : sous-graphe, sous-graphe engendré ou induit, graphe couvrant, complet, stable, clique, graphe biparti, graphe biparti complet

      Notation : G[W] , \omega(G) , \alpha(G) , K_{a,b}

    • Icono Recurso
      Transparents graphes bipartis Archivo
      Ver
    • Icono Cuestionario
      Test notions plus avancées Cuestionario
      Ver Recibir una calificación Recibir una calificación de aprobado