Glossaire

Graphe pondéré
Terminale 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 :

Renouveler
Auteur de la page: Euler, Académie de Versailles,Bernadette, Perrin-Riou

Notions connexes

Cette page n'est pas dans son apparence habituelle parce que WIMS n'a pas pu reconnaître votre navigateur web.
Afin de tester le navigateur que vous utilisez, veuillez taper le mot wims ici : puis appuyez sur ``Entrer''.

Veuillez noter que les pages WIMS sont générées interactivement; elles ne sont pas des fichiers HTML ordinaires. Elles doivent être utilisées interactivement EN LIGNE. Il est inutile pour vous de les ramasser par un programme robot.