Le dictionnaire des développeurs

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
Conception · Culture · Économie · Généralités · Infographie · Internet · Langages · Projet · Sécurité · Systèmes · Télécom · Théorie

Langages > graphe

graphe

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.

	graphe	théorie des graphes (IN), hamiltonien (CTX), eulérien (CTX), sommet (PA), TAD (EU)

graphe orienté, graphe non orienté, pseudographe, multigraphe, digraphe, graphe complet, graphe planaire, graphe pondéré, graphe valué, forêt

Ressources :

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 : http://dico.developpez.c(...)1774-Langages-graphe.php

Date d'ajout : 25/05/2006

Date de dernière mise à jour : 01/08/2006

Le mot du jour : eulérien

Nouveautés :

- RFID tag
- RFID
- analyse forensique
- forensic
- FIDS
- Sitemap
- Mini-DVI
- DVI-I
- DVI-D
- DVI-A
- Wicket
- JNA
- Command
- FPS
- leech
- lag
- irl
- HP
- jail
- P3P
- CSRF
- weak
- wh
- VAC
- tk
- rush
- owned
- OMG
- lamer
- kick
- lol
- frag
- FPS
- FF
- dmg