Programme en Python réalisé dans le cadre du cours de Théorie des Graphes en L3 au cycle Ingénieur d'Efrei en apprentissage. Lecture d’un graphe orienté et valué décrit dans un fichier “.txt” et ...

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 ...

En lançant la filière nucléaire à marche forcée dans la construction de six nouveaux EPR, le Gouvernement la met face à un mur de recrutements. Plusieurs familles de métiers étant en situation... Cela ...

Chacun a vu une fois au moins un plan de métro, une carte de lignes ferroviaires ou aériennes, un plan électrique ou un circuit électronique ; ainsi, tout le monde sait plus ou moins intuitivement ce ...

Un graphe est une collection d'éléments mis en relation entre eux. Géométriquement, on représente ces éléments par des points (les sommets) reliés entre eux par des arcs de courbe (les arêtes). Selon ...

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 terme de graphe désigne en mathématiques une opération d'application. Il possède deux acceptions : En 1835, Gustav Kirchhoff a publié ses lois des circuits pour calculer la tension et le courant ...

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.

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 ...