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

Généralités > théorie des graphes

Définition de théorie des graphes

n. f.
Domaine des mathématiques permettant la modélisation de nombreux problèmes liés à des disciplines très diverses : la gestion de projet, la biologie, l'industrie, etc.

Elle repose sur l'usage du type abstrait de données graphe et est l'un des outils les plus utilisés pour résoudre les problèmes posés par la recherche opérationnelle.

Cette théorie a été inventée en 1736 par Euler qui démontra que les sept ponts de la ville de Königsberg (aujourd'hui devenue Kaliningrad) ne pouvaient pas être franchis qu'une unique fois avant de revenir au point de départ de la visite de la ville.

théorie des graphes

graphe (IN),
RO (IN)

Auteur : Hugo Etiévant (cyberzoide) - Le CyberZoïde Qui Frétille

Permalien : Définition de théorie des graphes du dictionnaire Généralités

Date d'ajout : 26/05/2006

Date de dernière mise à jour : 26/05/2006

Le mot du jour : substitution de paramètre générique

Nouveautés :

- debug
- débogage
- débogueur
- kit de développement
- Bugdroid
- Android
- QUIC
- SPDY
- langage formel
- IMHO
- BO
- DOLAP
- HOLAP
- MOLAP
- ROLAP
- OLAP
- OLTP
- sandboxing
- opération Aurora
- APT
- staging area
- ODS
- SID
- reporting ad hoc
- reporting de masse
- métadonnées
- big analytics
- big data
- MDX
- CDC
- ELT
- SCD
- modélisation multidimensionnelle
- dimension
- ETL

Les définitions des mots présentées sur cette page sont libres de droits, et vous pouvez les utiliser à votre convenance. Par contre, le thesaurus : l'organisation hiérarchique des mots et les liens sémantiques entre eux, constitue une oeuvre intellectuelle protégée par les droits d'auteurs. Copyright © 2003-2004 Developpez LLC. Tous droits réservés Developpez LLC. Aucune reproduction, même partielle, ne peut être faite de ce site et de l'ensemble de son contenu : textes, documents et images sans l'autorisation expresse de Developpez LLC. Sinon vous encourez selon la loi jusqu'à 3 ans de prison et jusqu'à 300 000 E de dommages et intérêts. Cette page est déposée à la SACD.