Théorie des graphes
Exercices
Correction
Correction
| A) Définitions | |
|---|---|
| 1) Determining the Degree of Vertices | Ex 1 Ex 2 Ex 3 Ex 4 Ex 5 Ex 6 |
| 2) Identifying Paths and Circuits | Ex 7 Ex 8 Ex 9 Ex 10 |
| 3) Analyser des chemins dans des graphes pondérés | Ex 11 Ex 12 Ex 13 Ex 14 |
| 4) Modéliser des situations avec des graphes | Ex 15 Ex 16 Ex 17 Ex 18 Ex 19 |
| B) Propriétés des graphes | |
| 5) Identifier les propriétés des graphes | Ex 20 Ex 21 |
| C) Matrices d'adjacence | |
| 6) Écrire des matrices d'adjacence | Ex 22 Ex 23 Ex 24 Ex 25 |
| 7) Déterminer le nombre de marches | Ex 26 Ex 27 Ex 28 |