Представяне по теми

  • Главна

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

    • Файл икона
      Transparents graphes bipartis Файл
      Преглеждане
    • Тест икона
      Test notions plus avancées Тест
      Преглеждане Получаване на оценка Получаване на оценка за преминаване