URI http://ori.unit-c.fr/uid/unit-ori-wf-1-1711 Théorie des graphes fre Ce cours est un premier aperçu de la théorie des graphes. On y présente des propriétés simples des graphes orientés et non-orientés: connexité, chemin, cycles, graphes hamiltoniens et eulériens, graphes planaires, arbres couvrants, arbres des plus courts chemins, et comment vérifier ces propriétés. On y présente également le problème classique de la coloration. Quelques algorithmes sont également expliqués. algorithme graphe orienté graphe non orienté arbre plus court chemin chaîne de Markov fuscia LOMv1.0 collection LOMv1.0 4 LOMv1.0 author BEGIN:VCARD N:Müller;Didier FN:Didier Müller EMAIL;TYPE=INTERNET:didier.muller@ju.educanet2.ch ORG:Lycée cantonal de Porrentruy END:VCARD 2008-01-23 LOMv1.0 publisher BEGIN:VCARD N:Institut National de Recherche en Informatique et en Automatique FN:Institut National de Recherche en Informatique et en Automatique EMAIL;TYPE=INTERNET: ORG: END:VCARD 2009-02-11 URI http://ori.unit-c.fr/uid/unit-ori-wf-1-1712 LOMv1.0 creator BEGIN:VCARD N:Gilles-Gallet;Isabelle FN:Isabelle Gilles-Gallet EMAIL;TYPE=INTERNET: ORG:UNIT END:VCARD 2009-02-11 LOMv1.0 validator BEGIN:VCARD N:Gilles-Gallet;Isabelle FN:Isabelle Gilles-Gallet EMAIL;TYPE=INTERNET: ORG:UNIT END:VCARD 2009-02-13 LOMv1.0 LOMFRv1.0 SupLOMFRv1.0 text/html http://www.apprendre-en-ligne.net/graphes/index.html Certains exercices sont réalisés à l'aide du logiciel Mathematica LOMv1.0 lecture LOMv1.0 exercise LOMv1.0 learner LOMFRv1.0 enseignement secondaire SupLOMFRv1.0 bac+1 Ce cours s'adresse à un large public, niveau lycée (terminale) minimum. Les corrigés des exercices sont disponibles sur simple demande auprès de l'auteur. 16 et + LOMv1.0 easy LOMv1.0 no LOMv1.0 yes 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) LOMv1.0 discipline Classification UNIT 1206 Graphes, arbres et simulation discrète CDD 22e éd. 511.5