Ressource pédagogique : 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......
cours / présentation, démonstration - Date de création : 19-06-2017
Partagez !

Présentation de: Le défi des 1001 graphes

Informations pratiques sur cette ressource

Français
Type pédagogique : cours / présentation, démonstration
Niveau : enseignement supérieur
Langue de l'apprenant : Français
Contenu : texte, image, ressource interactive
Public(s) cible(s) : apprenant
Document : Document HTML
Age attendu de l'utilisateur : 18+
Droits : 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 pédagogique

Description (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)

Thème(s)

Informations pédagogiques

    Informations techniques sur cette ressource pédagogique

      Intervenants, édition et diffusion

      Intervenants

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

      Editeur(s)

      Diffusion

      Partagez !

      AUTEUR(S)

      • David Coudert
        Inria
      • Nathann Cohen
        CNRS

      ÉDITION

      Institut National de Recherche en Informatique et en Automatique / Interstices

      EN SAVOIR PLUS

      • Identifiant de la fiche
        http://ori.unit-c.fr/uid/unit-ori-wf-1-6921
      • Identifiant
        unit-ori-wf-1-6921
      • Statut de la fiche
        final
      • Schéma de la métadonnée
      • Entrepôt d'origine
        UNIT
      • Date de publication
        12-12-2017