Vous devez avoir un compte Developpez.com et être connecté pour pouvoir participer aux discussions.

Identifiez-vous
Identifiant
Mot de passe
Mot de passe oublié ?
Créer un compte

Vous n'avez pas encore de compte Developpez.com ? L'inscription est gratuite et ne vous prendra que quelques instants !

Je m'inscris !

Developpez.com

Accueil

Choisissez la catégorie, puis la rubrique :

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 théorie des graphes

fr  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 graphesterme -> VAgraphe (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

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

Contacter le responsable de la rubrique Accueil

Partenaire : Hébergement Web