Canal-U

Mon compte

Résultats de recherche

Nombre de programmes trouvés : 6578
Label UNT Conférences

le (1h3m13s)

Graphes, hypergraphes et réseaux (série : Colloquium Jacques Morgenstern)

Le but de la conférence est d'exposer des problèmes simples de conception de réseaux qui m'ont intrigués pendant de nombreuses années et continuent de m'intriguer. 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 finies, graphes probabilistes, groupes, constructions récursives, constructions sur alphabets, ...
Voir la vidéo

 
FMSH
 
Facebook Twitter Google+
Mon Compte