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

fr  n. m.
Type abstrait de données permettant de modéliser de nombreux problèmes complexes en informatique.

Un graphe est composé de sommets et d'arêtes reliant des sommets. Un sommet peut être relié à un ou plusieurs sommets (dont lui-même).

La métaphore la plus répandue est celle où la planète Terre est un graphe où les sommets sont les pays et les arêtes sont les frontières communes aux pays. Le problème de la coloration de ce graphe est un cas d'école : combien de couleurs différentes faut-il au miminum pour colorer les sommets d'un graphe sans que deux sommets reliés par une arête portent la même couleur.
grapheterme -> VAthéorie des graphes (IN),
hamiltonien (CTX),
eulérien (CTX),
sommet (PA),
TAD (EU)
 terme -> TS 
 graphe orienté, graphe non orienté, pseudographe, multigraphe, digraphe, graphe complet, graphe planaire, graphe pondéré, graphe valué, forêt 
Ressources :
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 du dictionnaire Langages
Date d'ajout : 25/05/2006 Date de dernière mise à jour : 01/08/2006

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