ShareThis

Inria Sophia : Graphes, Hypergraphes et Réseaux

Les "Graphes, hypergraphes et réseaux" au programme du prochain Colloquium Jacques Morgenstern à l'Inria Sophia, le 12 mai à 11 heures. La conférence sera animée par Jean-Claude Bermond (CNRS - I3S / INRIA).

Il résume ainsi son intervention. "Les réseaux de télécommunications mais aussi les réseaux routiers ou sociaux se modélisent bien avec des graphes. Les sommets représentent les routeurs (abonnés, villes, individus, ...) et les arêtes des liaisons ou des relations. Je partirai d'un problème simple à énoncer mais difficile à résoudre : comment construire des réseaux (graphes) de degré et de diamètre donnés."

"J'essaierai de montrer l'imagination débordante dans les outils utilisés (géométries finis, graphes probabilistes, groupes, constructions récursives, constructions sur alphabets, arithmétique, opérations de graphes, configurations,...) et comment utiliser cela pour un tour de cartes. Je parlerai aussi s'il reste du temps de l'extension aux hypergraphes (réseaux par bus ou groupes) où quasiment tout reste à trouver ...."


Crédits Indigen
- Copyrights WebTimeMedias 2011