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 chemin

fr  n. m.
Liste de sommets adjacents, c'est à dire une suite de sommets reliés par des arc dans un graphe orienté.

La longueur du chemin est le nombre d'arcs visités pour passer du premier sommet du chemin au dernier.
cheminterme -> VAgraphe orienté (PA),
sommets adjacents (PA),
chaîne (SI)
 terme -> TS 
 chemin simple, chemin fermé 
Auteur : Hugo Etiévant (cyberzoide) - Le CyberZoïde Qui Frétille
Permalien : Définition de chemin 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