turing
A propos de l'Espace-Turing | Partenaires | Nous contacter
twitterfacebookrssyoutube
Accueil > Historique > Historique > Naissance de « Julius Petersen »,mathématicien danois, pionnier de la théorie (...)

5 août 1910

Naissance de « Julius Petersen »,mathématicien danois, pionnier de la théorie des graphes

16 juin 1839

Voir en ligne : http://fr.wikipedia.org/wiki/Graphe...
JPEG - 12 ko

Julius Peter Christian Petersen (né le 16 juin 1839 à Sorø au Danemark et mort le 5 août 1910 à Copenhague) est un mathématicien danois.
Il fut l’un des premiers à s’intéresser à la théorie des graphes.

Le graphe de Petersen est, en théorie des graphes, un graphe particulier possédant 10 sommets et 15 arêtes.

Il s’agit d’un petit graphe qui sert d’exemple et de contre-exemple pour plusieurs problèmes de la théorie des graphes. Il porte le nom du mathématicien Julius Petersen qui l’introduisit en 1898 en tant que plus petit graphe cubique sans isthme dont les arêtes ne peuvent être coloriées avec trois couleurs. Il a cependant été mentionné par Alfred Kempe pour la première fois 12 ans auparavant, en 1886.

Donald Knuth explique dans L’art de la programmation que le graphe de Petersen est « une configuration remarquable qui sert de contre-exemple à de nombreuses prédictions optimistes sur ce qui devrait être vrai pour tous les graphes ».


info portfolio

titre documents joints


Suivre la vie du site RSS 2.0 | Plan du site | Espace privé | SPIP | squelette | Contact site : marc.monticelli [at] unice [point] fr