Terminale › Graphes et matrices › Graphe pondéré
Graphe pondéré : définition (Maths expertes)
Définition
Graphe pondéré
Un graphe (orienté ou non) est pondéré lorsqu'à chaque arête ou arc est associé un nombre réel, appelé poids (une distance, un coût, une probabilité, etc.).
S’entraîner
- Vocabulaire d'un graphe non orienté
- Chemins dans un graphe orienté
- Deux formules d'abonnement
- Le triangle : une relation entre puissances
- Passes entre quatre joueurs