\( \definecolor{colordef}{RGB}{249,49,84} \definecolor{colorprop}{RGB}{18,102,241} \)

Théorie des graphes

Missions
                  
Cours
Chapitre
Exercices Correction
A) Définitions
    1) Determining the Degree of VerticesEx 1 Ex 2 Ex 3 Ex 4 Ex 5 Ex 6
    2) Identifying Paths and CircuitsEx 7 Ex 8 Ex 9 Ex 10
    3) Analyser des chemins dans des graphes pondérésEx 11 Ex 12 Ex 13 Ex 14
    4) Modéliser des situations avec des graphesEx 15 Ex 16 Ex 17 Ex 18 Ex 19
    5) Classer des suites de sommetsEx 20 Ex 21 Ex 22 Ex 23
B) Propriétés des graphes
    6) Identifier les propriétés des graphesEx 24 Ex 25 Ex 26
C) Matrices d'adjacence
    7) Écrire des matrices d'adjacenceEx 27 Ex 28 Ex 29 Ex 30
    8) Déterminer le nombre de marchesEx 31 Ex 32 Ex 33
D) Arbres et arbres couvrants minimaux
    9) Identifier des arbresEx 34 Ex 35
    10) Optimiser des réseauxEx 36 Ex 37 Ex 38
    11) Déterminer l'arbre couvrant minimalEx 39 Ex 40 Ex 41
E) Graphes eulériens
    12) Identifier des circuits et des sentiers eulériensEx 42 Ex 43 Ex 44
    13) Résoudre le problème du postier chinoisEx 45 Ex 46 Ex 47
F) Graphes hamiltoniens
    14) Identifier des chemins et des cycles hamiltoniensEx 48 Ex 49 Ex 50
    15) Trouver les bornes du tour optimalEx 51 Ex 52 Ex 53 Ex 54