Théorie des graphes : applications

Quelles sont les applications pratiques de la théorie des graphes ?

Réponses

  • Par exemple les problèmes d'ordonnancement, de transport, de flots etc.
  • Bonjour,

    On peut également citer les applications en informatique (Web sémantique, avec la représentation de document en RDF [1] pour l'interopérabilité des applications ; plus généralement, tous les traitements qui impliquent du XML [2], langage de description de données à base d'arborescence) et en sciences cognitives (traitement linguistique, avec la recherche de cliques [3] pour le dictionnaire des synonymes).

    Cordialement, nha de Lyon.

    [1] Resource description framework, <http://www.w3.org/RDF/&gt;
    [2] eXtensible Markup Language, <http://www.w3.org/XML/&gt;
    [3] Projet DICO de l'Institut des Sciences cognitives, <http://dico.isc.cnrs.fr/&gt;
Connectez-vous ou Inscrivez-vous pour répondre.