Canal-U_EZpublish 232701 fre 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, 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. graphe hypergraphe modélisation réseaux problème delta-d réseau routier réseau social théorie des graphes LOMFRv1.0 image en mouvement LOMv1.0 author 2011-05-12 LOMv1.0 publisher 2011-05-12 LOMv1.0 publisher 2011-05-12 LOMv1.0 content provider 2011-05-12 LOMv1.0 editor 2011-05-12 LOMv1.0 editor 2011-05-12 LOMv1.0 editor 2011-05-12 LOMv1.0 LOMFRv1.0 video/x-flvhttp://www.canal-u.tv/canalu/producteurs/fuscia/dossier_programmes/colloquium_jacques_morgenstern_recherches_en_stic_nouveaux_themes_scientifiques_nouveaux_domaines_d_application_et_enjeux/graphes_hypergraphes_et_reseaux_serie_colloquium_jacques_morgensternrtmp://streamer2.cerimes.fr/vod/canalu/videos/Colloquium J.C Bermond 240kb 145039243 PT1H3M13S LOMv1.0 lecture LOMv1.0 higher education LOMv1.0 master LOMv1.0 doctorat LOMv1.0 no LOMv1.0 no Droits réservés à l'éditeur et aux auteurs LOMv1.0 ispartof URI http://www.canal-u.tv/producteurs/fuscia/(onglet)/collections/(id)/223638#onglet_collection Colloquium Jacques Morgenstern : recherches en STIC - nouveaux thèmes scientifiques, nouveaux domaines d’application, et enjeux LOMv1.0 discipline Universités Numériques Thématiques 2009 http://www.universites-numeriques.fr LOMv1.0 discipline CDD 22e éd. DDC 22nd ed. 511.8 Modélisation mathématique