Indice degli argomenti

  • Introduzione

  • 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}

    • Icona Risorsa
      Transparents graphes bipartis File
      Visualizzare
    • Icona Quiz
      Test notions plus avancées Quiz
      Visualizzare Ricevere una valutazione Ottenere la sufficienza