• what is graphe
    1. Modélisation à l'aide des graphes
    2. Notions de base sur les graphes
    3. Représentations des graphes
    4. Quelques graphes célèbres

    • Compétences

      1. Modélisation à l'aide de graphe

        • Reconnaitre un problème pratique qui peut être modélisé à l'aide de graphe
        • Modéliser un problème pratique à l'aide d'un graphe

      2. Notions de base sur les graphes

        • Identifier et décrire un isomorphisme 
        • Reconnaitre les principales variantes aux graphes simples : boucle, graphe orienté, mutigraphe, étiquetage 
        • Ecrire des preuves simples sur des propriétés des degrés 

      3. Représentation des graphes

        • Présenter un graphe dans différentes représentation : graphique, matrice d'adjacence, matrice d'incidence, liste d'adjacence 
        • Décrire un algorithme pour passer d'une représentation machine (matrice ou liste) à l'autre 
        • Choisir la représentation la plus adaptée (coût temps et espace) à un problème 


      Vocabulaire :  graphe, sommets, arêtes, ordre, complémentaire, auto-complémentaire, extrémité d'une arête, arête incidente à un sommet, sommets voisins, sommet isolé, voisinage d'un sommet, degré d'un sommet, graphe k -régulier, graphe complet, arc

      Notations :  G, V, E, n, m, d(v), N(v), K_n

    • CM 1 : Découverte des graphes File
      Modified 6/01/26, 09:37
    • Test découverte des graphes Quiz
      Students must
      Receive a grade
      Receive a passing grade
    • Explication de la question sur le degré en double File
      Not available unless: The activity Test découverte des graphes is complete and passed