URI http://ori.unit-c.fr/uid/unit-ori-wf-1-5967 Théorie des graphes (EnsROtice) fre 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 connaissances en théorie des graphes (par exemple, en travaillant le module de base) et qui sont intéressés par des problèmes plus complexes de théorie des graphes et par les algorithmes les plus connus qui ont été proposés pour les résoudre. Cet enseignement est une composante de l'ensemble EnsROtice (Enseignement de la Recherche Opérationnelle via les TICE) qui 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. 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'ordonnancement algorithme de flot maximal LOMv1.0 networked 4 LOMv1.0 LOMv1.0 texte LOMv1.0 image LOMv1.0 ressource interactive final LOMv1.0 LOMv1.0 author BEGIN:VCARD VERSION:3.0 N:Portmann;Marie-Claude;;; FN:Marie-Claude Portmann EMAIL;TYPE=INTERNET:marie-claude.portmann@loria.fr ORG:Université de Lorraine END:VCARD 2014-02-03 LOMv1.0 author BEGIN:VCARD VERSION:3.0 N:Delorme;Xavier;;; FN:Xavier Delorme EMAIL;TYPE=INTERNET:delorme@emse.fr ORG:École nationale supérieure des mines de Saint-Étienne END:VCARD 2014-02-03 LOMv1.0 author BEGIN:VCARD VERSION:3.0 N:Kacem;Imed;;; FN:Imed Kacem EMAIL;TYPE=INTERNET:imed.kacem@univ-lorraine.fr ORG:Université de Lorraine END:VCARD 2014-02-03 LOMv1.0 publisher BEGIN:VCARD VERSION:3.0 N:Université de Lorraine;;;; FN:Université de Lorraine EMAIL;TYPE=INTERNET: ORG:Université de Lorraine END:VCARD 2014-02-03 LOMv1.0 publisher BEGIN:VCARD VERSION:3.0 N:Mines Nancy;;;; FN:Mines Nancy EMAIL;TYPE=INTERNET: ORG:École nationale supérieure des mines de Nancy END:VCARD 2014-02-03 LOMv1.0 publisher BEGIN:VCARD VERSION:3.0 N:UNIT;;;; FN:UNIT EMAIL;TYPE=INTERNET: ORG:UNIT END:VCARD 2014-02-03 URI http://ori.unit-c.fr/uid/unit-ori-wf-1-5968 LOMv1.0 validator BEGIN:VCARD VERSION:3.0 N:Duranton;Sylvain;;; FN:Sylvain Duranton EMAIL;TYPE=INTERNET:sylvain.duranton@unit.eu ORG:UNIT END:VCARD 2014-11-04 LOMv1.0 LOMFRv1.0 SupLOMFRv1.0 fre text/html http://www.unit.eu/cours/EnsROtice/modules_graphes.html lecture LOMv1.0 LOMv1.0 exercise LOMv1.0 questionnaire LOMv1.0 self assessment LOMFRv1.0 animation LOMv1.0 learner LOMv1.0 teacher LOMv1.0 higher education LOMFRv1.0 licence LOMFRv1.0 master SupLOMFRv1.0 bac+3 SupLOMFRv1.0 bac+4 PT10H fre LOMv1.0 no LOMv1.0 yes 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 LOMv1.0 ispartof URI http://ensrotice.sciences.univ-metz.fr/ EnsROtice : Enseignement de la Recherche Opérationnelle via les TICE LOMv1.0 discipline Classification UNIT 1205 Graphes, arbres et simulation discrète Classification UNIT 1201 Modélisation et simulation par ordinateur LOMv1.0 discipline CDD 22e éd. CDD 22e éd. 519.6 Optimisation mathématique CDD 22e éd. 511.5 Théorie et construction des graphes, nomographie, arbres LOMv1.0 security level Projet OCW France tag-ocw Catalogue OCWC L3 M1 unit-cofinance home-example