cours / présentation

Genres et surfaces

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)....

Date de création :

05.01.2010

Auteur(s) :

Francis Lazarus

Présentation

Informations pratiques

Langue du document : Français
Type : cours / présentation
Niveau : enseignement supérieur, licence, bac+3, master, bac+4
Langues : Français
Contenu : texte, image
Public(s) cible(s) : apprenant, enseignant
Document : Document PDF
Age attendu : 18+
Droits d'auteur : pas libre de droits, gratuit
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.

Description de la ressource

Résumé

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).

  • Granularité : grain
  • Structure : atomique

"Domaine(s)" et indice(s) Dewey

  • Object-oriented programming (005.117)
  • Graph theory (511.5)

Domaine(s)

  • Informatique
  • Programmation : Algorithmique, langages, conception objet, programmes
  • Informatique
  • Principes généraux
  • Généralités, philosophie, théorie des mathématiques
  • Graphes, arbres et simulation discrète

Informations pédagogiques

  • Proposition d'utilisation : Pré-requis : connaissance en géométrie.
  • Activité induite : s'informer, apprendre

Intervenants, édition et diffusion

Intervenants

Créateur(s) de la métadonnée : Julia Soyez
Validateur(s) de la métadonnée : Sylvain Duranton sduranton

Édition

  • Gipsa-lab

Diffusion

Cette ressource vous est proposée par :UNIT - accédez au site internetUNIT - accédez au site internet

Fiche technique

Identifiant de la fiche : http://ori.unit-c.fr/uid/unit-ori-wf-1-4153
Identifiant OAI-PMH : oai:www.unit.eu:unit-ori-wf-1-4153
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
Entrepôt d'origine : UNIT

Voir aussi

UNIT
UNIT
24.02.2004
Description : Pour traiter informatiquement des objets tridimensionnels, on développe des algorithmes où les objets manipulés ne sont pas directement des nombres, mais plutôt des objets géométriques, des points, des surfaces, des volumes…
  • géométrie algorithmique
  • maillage
  • reconstruction de surface
  • modélisation 3D
  • fuscia
UNIT
UNIT
13.02.2017
Description : Quoi de plus rageant lorsqu’on se déplace en voiture ou à pied que de devoir faire un gros détour pour atteindre sa destination qui n’est pourtant pas loin à vol d’oiseau ! Mais est-il si facile que cela de concevoir des réseaux sans gros détour ?
  • graphes géométriques
  • réseaux ad hoc
  • triangulation de Delaunay
  • Theta-graphe
  • demi-Theta6-graphe
  • fuscia