9 résultats : théorie des graphes

Attention : l'accès aux ressources peut être restreint, soit pour des raisons juridiques, soit par la volonté de l'auteur.
9 résultats
page 1 sur 1
résultats 1 à 9
Canal-U
Graphes, hypergraphes et réseaux (série : Colloquium Jacques Morgenstern)
Description : 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 ...
Mots clés : réseau social, graphe, hypergraphe, modélisation réseaux, problème delta-d, réseau routier, théorie des graphes
Date : 12-05-2011
Droits : Droits réservés à l'éditeur et aux auteurs.
 En savoir plus
 Description complète
Graphes, hypergraphes et réseaux (série : Colloquium Jacques Morgenstern)
 Ajouter à mon panier
Accéder aux documents
UNIT
Introduction à la recherche opérationnelle et à l'algorithmique de l'optimisation
Description : Faire de la recherche opérationnelle consiste en pratique à modéliser mathématiquement un problème donné puis à résoudre le problème modélisé. La première étape demande du savoir-faire et de l'expérience (certains parlent d'"art"). Pour la seconde, on dispose d'algorithmes rigoureux. La discipline ...
Mots clés : algèbre linéaire, programmation linéaire, algorithme du simplexe, théorie des graphes, fuscia
Date : 29-04-2008
Droits : Document libre, dans le cadre de la licence Creative Commons (http://creativecommons.org/licenses/by-nd/2.0/fr/), citation de l'auteur obligatoire et interdiction de désassembler (paternité, pas de modification)
 En savoir plus
 Description complète
Introduction à la recherche opérationnelle et à l'algorithmique de l'optimisation
 Ajouter à mon panier
Accéder au document 
Droits d'accès : non autorisé
UNIT
Le défi des 1001 graphes
Description : Dans un graphe, existe-t-il un circuit visitant chaque sommet une fois et une seule ? Une question difficile pour certains graphes...
Mots clés : théorie des graphes, cycle hamiltonien, change ringing, NP complet, fuscia
Date : 19-06-2017
Droits : Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode
 En savoir plus
 Description complète
Le défi des 1001 graphes
 Ajouter à mon panier
Accéder au document
Droits d'accès : non autorisé
UNIT
L'Univers selon Leibniz, le graphe infini aléatoire et les structures combinatoires ultrahomogènes
Description : En 1697, Leibniz a exposé sa conception du "meilleur des mondes possibles": celui-ci doit maximiser la variété de ses sous-structures, tout en étant le plus probable et le plus symétrique possible. On verra que le graphe infini aléatoire R (pour "random"), découvert en 1963 par Erdös et Rényi et ...
Mots clés : graphe infini aléatoire, Leibniz, théorie des graphe, probabilités
Date : 21-10-2010
Droits : Document libre, dans le cadre de la licence Creative Commons (http://creativecommons.org/licenses/by-nd/2.0/fr/), citation de l'auteur obligatoire et interdiction de désassembler (paternité, pas de modification)
 En savoir plus
 Description complète
L'Univers selon Leibniz, le graphe infini aléatoire et les structures combinatoires ultrahomogènes
 Ajouter à mon panier
Accéder au document
Droits d'accès : non autorisé
UNIT
Cours d´algorithmique des graphes du MPRI
Description : Dans de nombreux domaines tels que la chimie, la biologie, les réseaux de télécommunications ou encore les réseaux sociaux des modèles à base de graphes sont utilisés quotidiennement en recherche. De même les graphes constituent des outils importants et très utilisés de modélisation en informatique. ...
Mots clés : algorithmique, complexité, théorie des graphes, décomposition modulaire, algorithme décomposition modulaire, largeur arborescente, algorithme LexBFS, modélisation, fuscia
Date : 23-01-2009
Droits : Document libre, dans le cadre de la licence Creative Commons (http://creativecommons.org/licenses/by-nd/2.0/fr/) Pas d'utilisation commerciale - Paternité, Pas de modification.
 En savoir plus
 Description complète
Cours d´algorithmique des graphes du MPRI
 Ajouter à mon panier
Accéder au document
Droits d'accès : non autorisé
UNIT
Planifiez vos tête-à-tête avec les graphes à des fins de distanciation
Description : La crise sanitaire perdure, il convient donc de rester vigilants ! Ainsi, les réunions de travail avec de nombreux participants dans une même salle resteront déconseillées voire interdites pendant plusieurs mois. Pourtant certaines décisions doivent être prises et demandent que des gens se renco ...
Mots clés : théorie des graphes, graphes
Date : 18-09-2020
Droits : Ce document est diffusé sous licence Creative Commons : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode
 En savoir plus
 Description complète
Planifiez vos tête-à-tête avec les graphes à des fins de distanciation
 Ajouter à mon panier
Accéder au document
Droits d'accès : non autorisé
UNIT
Théorie des graphes (EnsROtice)
Description : Module d'enseignement consacré à la théorie des graphes. Il se présente en deux parties : un module de niveau Licence destiné aux débutants qui veulent se familiariser avec les éléments de base de la théorie des graphes. Puis un module avancé de niveau Master, destiné aux personnes ayant déjà des ...
Mots clés : recherche opérationnelle, aide à la décision, TICE, théorie des graphes, graphe orienté, problème de cheminement, graphe planaire, graphe biparti, graphe sans cycle, chemin hamiltonien, chemin eulérien, arbre de recouvrement minimal, algorithme de Kruskal, algorithme de Prim, problème d'ordonnan ...
Date : 03-02-2014
Droits : Ces ressources d'enseignement sont la copropriété, à parts égales, d'UNIT et de l'Université de Lorraine. Elles sont régies par la licence logicielle GPL, dans sa version française CeCILL : http://www.cecill.info/licences/Licence_CeCILL-C_V1-fr.html
 En savoir plus
 Description complète
Théorie des graphes (EnsROtice)
 Ajouter à mon panier
Accéder au document
Droits d'accès : non autorisé
UNIT
EnsROtice : Enseignement de la Recherche Opérationnelle via les TICE
Description : L'ensemble EnsROtice (Enseignement de la Recherche Opérationnelle via les TICE) propose des outils interactifs pour accompagner les apprenants dans l'acquisition de notions de base, puis de notions plus avancées, de recherche opérationnelle. Il se compose de quatre modules d'enseignement en deux ...
Mots clés : recherche opérationnelle, aide à la décision, Technologies de l'information et de la communication pour l'éducation, TICE, programmation linéaire, problème d'optimisation, processus stochastique, chaînes de Markov, théorie des files d'attente, méthode exacte, optimisation combinatoire, algorithme ...
Date : 03-02-2014
Droits : Ces ressources d'enseignement sont la copropriété, à parts égales, d'UNIT et de l'Université de Lorraine. Elles sont régies par la licence logicielle GPL, dans sa version française CeCILL : http://www.cecill.info/licences/Licence_CeCILL-C_V1-fr.html
 En savoir plus
 Description complète
EnsROtice : Enseignement de la Recherche Opérationnelle via les TICE
 Ajouter à mon panier
Accéder au document
Droits d'accès : non autorisé
UNIT
La soirée
Description : Résoudre des énigmes, c’est le métier du Dr Jacob Ecco, omniheuriste. Cette fois encore, un client lui soumet un problème qui lui permet de déployer toute sa logique. Et vous, auriez-vous besoin de son aide ?
Mots clés : énigme, théorie des graphes, modélisation de réseau, fuscia
Date : 04-05-2007
Droits : Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode
 En savoir plus
 Description complète
La soirée
 Ajouter à mon panier
Accéder au document
Droits d'accès : non autorisé