URI http://ori.unit-c.fr/uid/unit-ori-wf-1-4153 Genres et surfaces fre Ce cours donne les bases sur la notion de graphe en expliquant ce que sont les graphes planaires, les plongements, la classification des surfaces et les cartes ainsi que leurs théorèmes associés (Jordan, Euler, Kuratowski, Rado, Brahana et Thomassen). géométrie algorithmique graphe planaire classification surface triangulation carte combinatoire fuscia LOMv1.0 atomic LOMv1.0 1 LOMFRv1.0 texte LOMFRv1.0 image LOMv1.0 author BEGIN:VCARD N:Lazarus;Francis FN:Francis Lazarus EMAIL;TYPE=INTERNET:Francis.Lazarus@gipsa-lab.grenoble-inp.fr ORG:CNRS END:VCARD 2010-01-05 LOMv1.0 publisher BEGIN:VCARD N:Gipsa-lab FN:Gipsa-lab EMAIL;TYPE=INTERNET: ORG:CNRS INPG - (Grenoble Images Parole Signal Automatique) END:VCARD 2010-01-05 URI http://ori.unit-c.fr/uid/unit-ori-wf-1-4154 LOMv1.0 validator BEGIN:VCARD VERSION:3.0 N:sduranton;Sylvain Duranton FN:Sylvain Duranton sduranton ORG:Mon université URL:http://www.univ.fr UID:sduranton EMAIL;TYPE=INTERNET: END:VCARD LOMv1.0 creator BEGIN:VCARD N:Soyez;Julia FN:Julia Soyez EMAIL;TYPE=INTERNET:julia.soyez@sophia.inria.fr ORG:fuscia (UNIT / INRIA) END:VCARD 2010-10-15 LOMv1.0 LOMFRv1.0 SupLOMFRv1.0 fre application/pdf http://www.gipsa-lab.inpg.fr/~francis.lazarus/Documents/genreGraphe.pdf LOMv1.0 lecture LOMv1.0 learner LOMv1.0 teacher LOMv1.0 higher education LOMFRv1.0 licence SupLOMFRv1.0 bac+3 LOMFRv1.0 master SupLOMFRv1.0 bac+4 18+ Pré-requis : connaissance en géométrie. fre LOMFRv1.0 s'informer LOMFRv1.0 apprendre LOMv1.0 no LOMv1.0 yes Cette présentation est diffusé sous licence Creative Common "Paternité sans utilisation commerciale et reproduction des droits de l'œuvre à l'identique", ce qui signifie que vous pouvez communiquer, reproduire, distribuer l'œuvre au public à condition de citer l'auteur avec interdiction d'utiliser l'œuvre à des fins commerciales et vous avez obligation d'octroyer les mêmes droits de propriété intellectuelle à l'œuvre créée. LOMv1.0 discipline Classification UNIT 1305 Programmation : Algorithmique, langages, conception objet, programmes LOMv1.0 discipline DDC 22nd ed 005.117 Object-oriented programming LOMv1.0 discipline Classification UNIT 1205 Graphes, arbres et simulation discrète LOMv1.0 discipline DDC 22nd ed 511.5 Graph theory