Le défi des 1001 graphes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Interstices Year : 2017

Le défi des 1001 graphes

Abstract

Dans un graphe, existe-t-il un circuit visitant chaque sommet une fois et une seule ? Une question difficile pour certains graphes... Cet article explique comment les auteurs ont abordé et remporté la compétition internationale organisée par la Flinders University d'Adelaïde (Australie), intitulée FHCP Challenge, sur le problème du cycle hamiltonien dans les graphes.
No file

Dates and versions

hal-01662565 , version 1 (13-12-2017)

Identifiers

  • HAL Id : hal-01662565 , version 1

Cite

Nathann Cohen, David Coudert. Le défi des 1001 graphes. Interstices, 2017. ⟨hal-01662565⟩
350 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More