Voici tout ce qu’il faut savoir faire sur les graphes en mathématiques expertes.
Généralités sur les graphes
- Utiliser le vocabulaire des graphes Utiliser le vocabulaire des graphes
- Modéliser une situation avec un graphe non orienté Modéliser une situation avec un graphe non orienté
- Modéliser une situation avec un graphe orienté Modéliser une situation avec un graphe orienté
- Montrer qu’un graphe est complet Montrer qu’un graphe est complet
Degré d’un sommet
Parcours dans un graphe
- Repérer des chaînes ou des chemins dans un graphe Repérer des chaînes ou des chemins dans un graphe
- Montrer qu’un graphe est connexe Montrer qu’un graphe est connexe
- Déterminer le nombre de chaînes ou chemins de longueur k dans un graphe Déterminer le nombre de chaînes ou chemins de longueur k dans un graphe