Les Graphes-allumettes / Jean-Paul Delahaye

0 avis

Les Graphes-allumettes / Jean-Paul Delahaye

Article

Les graphes d'un seul tenant et dont toutes les arêtes sont de même longueur peuvent être dessinés en disposant des allumettes sur une table. Ils sont loin d'avoir livré tous leurs secrets.

Voir le numéro de la revue «Pour la science, 445, Novembre 2014»

Autres articles du numéro «Pour la science»

Description physique: pp.108-113

Date de publication: 2014

Publié dans: Pour la science, 445, Novembre 2014

Sujets

Suggestions

Du même auteur

Tangram / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2010

Le plus célèbre des puzzles suggère de nouvelles variantes du jeu et d'intéressants problèmes de géométrie, qui parfois seule la patience d'un ordinateur peut affronter.

Folie mathématique (Une) / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2009

Qu'on puisse démontrer que (presque) tout est prévisible est inquiétant, et devrait faire douter de certains axiomes qui, sous des dehors innocents, produisent de graves absurdités.

Le Pizzaiolo mathématicien / Jean-Paul Delaha...

Article | SYRACUSE | Delahaye, Jean-Paul | 2010

La plus innocente soirée entre amis peut donner naissance à des problèmes mathématiques. Rendez-vous à la pizzeria, pour vous entraîner à couper des parts égales.

Mesurer les chercheurs / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2011

La folie évaluatrice dans le monde de la recherche scientifique a provoqué une multiplication des méthodes. L'indicateur de Hirsch est devenu le moyen le plus expéditif de noter un chercheur.

Le Calculateur amnésique / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2011

Un calculateur sans mémoire est-il sérieusement limité ? Les résultats de l'algorithmique in situ montrent que non : avec un peu d'astuce, il s'en sortira toujours.

La Culturomique / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2011

L'étonnant corpus de textes créé récemment par une équipe internationale de chercheurs dévoile des phénomènes linguistiques insoupçonnés.

Du même sujet

L' Isomorphisme des graphes, moins complexe q...

Article | SYRACUSE | Bailly, Sean | 2017

Comment s'assurer que deux graphes d'aspect différent sont en fait les mêmes ? Ce problème était réputé très difficile sur le plan informatique, mais un algorithme a démenti cette idée.

Ces grilles de tiges articulées sont-elles ri...

Article | SYRACUSE | Delahaye, Jean-Paul | 2018

Comment savoir si un assemblage plan de tiges articulées est déformable ou rigide ? En appelant à la rescousse la théorie des graphes, qui fournit des algorithmes efficaces.

Graphe universel et singulier (Un) / Jean-Pau...

Article | SYRACUSE | Delahaye, Jean-Paul | 2018

Qu'un seul nombre puisse contenir, dans ses décimales, tous les autres est déjà un fait étrange et troublant. Mais le monde des graphes présente une situation analogue encore plus surprenante, qui frôle le paradoxe.

Les Arbres des mathématiciens sont-ils tous g...

Article | SYRACUSE | Delahaye, Jean-Paul | 2016

Au détour de questions sur les graphes et leur décomposition surgit un problème qui se formule simplement et qui, cinquante ans plus tard, résiste toujours.

Graphes et algorithmes pour ballons / Jean-Pa...

Article | SYRACUSE | Delahaye, Jean-Paul | 2009

Les sculptures réalisées avec des ballons sont à l'origine d'un nouveau domaine de recherche mathématique : l'algorithmique des ballons

Dessous des cartes du rulpidon (Le) / Sylvie ...

Article | SYRACUSE | Benzoni-Gavage, Sylvie (1967-....) | 2024

L'étude des surfaces mathématiques trouées constitue un défi de taille. Pour appréhender le rulpidon, figure emblématique à trois trous, on s'interroge sur la possibilité de le " cartographier " en respectant certaines contraintes...

Chargement des enrichissements...