La plate-forme de calcul distribué BOINC vient de signer un nouveau succès ! 1029, c'est le plus petit nombre possible de croisements pour un graphe complet à 18 sommets et arêtes rectilignes. Sous ...

Théorie des graphes et applications est un ouvrage, à la fois pédagogique et complet, qui présente une étude des principaux aspects de la théorie des graphes et de ses applications, en particulier ...

Une promenade, que les habitants de la ville de Königsberg voulaient faire sans y arriver, est à l’origine d’une théorie mathématique initiée par un grand nom des mathématiques du XVIII e siècle. Dans ...

De mercredi à dimanche, nous vous proposons de jouer avec les mathématiques en compagnie des élèves de terminale scientifique du lycée Poncelet de Saint-Avold et de leur professeur Hamid Hasni.

Les graphes sont partout autour de nous sans que nous en ayons forcément conscience. Plans de métro, cartes routières, réseaux sociaux, jeux, arbres généalogiques, plans architecturaux et ...

Le problème d'optimisation associé au « problème de la clique » est le problème de la clique maximum : il consiste à trouver la plus grande clique (au sens de son cardinal) dans un graphe. La ...

Professeur à l'université Clermont-Auvergne, enseignant à l'institut d'informatique ISIMA et chercheur au laboratoire LIMOS, Université Clermont Auvergne (UCA) En informatique théorique, l’incertain ...

Professeur à l'université Clermont-Auvergne, enseignant à l'institut d'informatique ISIMA et chercheur au laboratoire LIMOS, Université Clermont Auvergne (UCA) Rien de plus banal que de consulter un ...

L’utilisation des graphes s’intéressant aux relations entre les données, permet en outre de naviguer en temps réel dans les données et de pouvoir déclencher des contre-mesures immédiates en cas de ...