Le défi des 1001 graphes

Auteur(s) : COUDERT DAVID, COHEN NATHANN 19-06-2017, 19-06-2017
Éditeur(s) : Institut National de Recherche en Informatique et en Automatique / Interstices INRIA;

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

Mots-clés libres : théorie des graphes, cycle hamiltonien, change ringing, NP complet, fuscia
Classification générale : Mathématiques

Accès à la ressource : http://interstices.info/jcms/p_94964/le-defi-des-1...
Etat d'achèvement : final
Conditions d'utilisation : 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

DONNEES PEDAGOGIQUES

Type pédagogique : cours / présentation, démonstration
Granularité : grain
Niveau : enseignement supérieur
Public cible : apprenant

Langue de l'apprenant : Français

Age attendu du l'utilisateur : 18+

DONNEES TECHNIQUES

Format : text/html

Exporter au format XML