Le problème de la coloration de graphe est en fait à l'origine de la théorie des graphes elle-même, puisque cette théorie est motivée, à l'origine, par le regroupement de diverses questions (et ...

Le graphe de Petersen est, en théorie des graphes, un graphe particulier possédant 10 sommets et 15 arêtes. Donald Knuth explique dans L'art de la programmation que le graphe de Petersen est "une ...

Déserts médicaux, précarité : l'accès aux soins est toujours plus inégal, selon le revenu, le lieu de vie ou le statut social ...