UNIT

Sommaire

cours / présentation, démonstration

Le défi des 1001 graphes

Dans un graphe, existe-t-il un circuit visitant chaque sommet une fois et une seule ? Une question difficile pour certains graphes......

Date de création :

19.06.2017

Auteur(s) :

David Coudert, Nathann Cohen

Accéder à la ressource :

Présentation

Informations pratiques

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

Description de la ressource

Résumé

Dans un graphe, existe-t-il un circuit visitant chaque sommet une fois et une seule ? Une question difficile pour certains graphes...

  • Granularité : grain
  • Structure : atomique

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

  • (511.5)

Domaine(s)

  • Principes généraux
  • Généralités, philosophie, théorie des mathématiques
  • Graphes, arbres et simulation discrète

Intervenants, édition et diffusion

Intervenants

Créateur(s) de la métadonnée : Marie-Hélène Comte

Édition

  • Institut National de Recherche en Informatique et en Automatique / Interstices

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-6921
Identifiant OAI-PMH : oai:www.unit.eu:unit-ori-wf-1-6921
Statut de la fiche : final
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
Entrepôt d'origine : UNIT

Publication : 12.12.2017

Théorie des graphes
cycle hamiltonien
change ringing
NP complet
fuscia

Voir aussi

UNIT
UNIT
21.05.2008
Le problème du voyageur de commerce
Description : Le problème du voyageur de commerce est l’un des plus connus dans le domaine de la recherche opérationnelle. Jouez à trouver le meilleur parcours possible...
  • recherche opérationnelle
  • aide à la décision
  • problème NP-complet
  • cycle hamiltonien
  • graphe
  • optimisation de trajectoire
  • algorithme d'approximation
  • fuscia
UNIT
UNIT
04.05.2007
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 ?
  • énigme
  • théorie des graphes
  • modélisation de réseau
  • fuscia