Graphe pondéré
Middle school year 6 Générale Experte
Description
Définitions
Un graphe étiqueté est un graphe où chaque arête est
affectée soit d'une chaîne de caractères, soit d'un nombre.
Un graphe pondéré est un graphe étiqueté où chaque arête
est affectée d'un nombre réel positif, appelé poids de
cette arête.
Le poids d'une chaîne est la somme des poids des arêtes
qui la composent.
Une plus courte chaîne entre deux sommets est, parmi les
chaînes qui les relient, une chaîne de poids minimum.
Le graphe pondéré de matrice est représenté ci-dessous :
Again
Related concepts
Chaîne d'un graphe
Graphe complet
Graphe connexe
Degré du sommet d'un graphe
Graphe orienté
Graphe simple
Graphe non orienté
Arbre couvrant
Sous-graphe
This page is not in its usual appearance because WIMS is unable to recognize your
web browser.
Please take note that WIMS pages are interactively generated; they are not ordinary
HTML files. They must be used interactively ONLINE. It is useless
for you to gather them through a robot program.
Description: Glossary Plateforme WIMS d'exercices interactifs et gratuits à données aléatoires avec feedback et corrections automatiques de l'enseignement secondaire au supérieur hébergée par le rectorat de l'académie de Versailles