IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
logo

Accueil :
- éditorial
- charte d'utilisation
- aide
- diaporama
- contributeurs
Rechercher :
 
recherche avancée...
Naviguer :
- par tri alphabéthique :
0-* A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
- par thèmes :
  . Business Intelligence
  . Conception
  . Culture
  . Économie
  . Généralités
  . Gestion de projet
  . Infographie
  . Internet
  . Langages
  . Sécurité
  . Systèmes
  . Télécom
  . Théorie
Contribuer :
- nouvelle définition
- commenter une définition
Partenariat :
- faire un lien
- contact
Statistiques :
- 3079 définitions
- 329 ressources

Définition de graphe pondéré

fr  n. m.
Graphe aux arêtes (ou arcs) duquel sont associées des valeurs numériques.

Dans la métaphore du graphe du réseau routier où les sommets sont des villes et les arêtes les routes les reliant, la pondération peut représenter le kilométrage, la durée de parcours ou encore la consommation lié au trajet.
 graphe 
 TG -> terme 
graphe pondéré
 terme -> TS 
 graphe probabiliste 
Ressources héritées :
article La théorie des graphes, tutoriel Génération de graphes avec GraphViz
Auteur : Hugo Etiévant (cyberzoide) - Le CyberZoïde Qui Frétille
Permalien : Définition de graphe pondéré du dictionnaire Langages
Date d'ajout : 25/05/2006 Date de dernière mise à jour : 25/05/2006

Envoyer à un ami Imprimer Ajouter aux favoris Dénoncer un abus
Noter cette définition :
logo