partie C : Graphes et modélisations Situation 1 :

le réseau des lettres et des chiffres Liste des auteurs étudiés en cours de Français cette année

• François Villon (1431-1463)
• Théodore Agrippa d'Aubigné (1552-1630)
. Marc-Antoine Girard de Saint-Amant (1594-1631)
. Pierre de Ronsard (1524-1585)
. Molière (1622-1673)
. Denis Diderot (1713-1784)
• Alfred de Musset (1810-1857)
. Emile Zola (1840-1902)
• Jean Cocteau (1889-1963)
• Annie Ernaux (1940-)

1. Dresser un graphe dont les sommets sont les auteurs étudiés en Français cette année. Deux sommets sont adjacents si les deux auteurs sont contemporains.

2. Insérer dans ce graphe des mathématiciens choisis dans la liste ci-dessous, de sorte que :
• le graphe soit connexe (deux sommets quelconques sont toujours reliés par une chaîne);
• le diamètre du graphe soit le plus petit possible. Liste de mathématiciens
• Piero della Francesca (1420-1492)
• Scipione del Ferro (1465-1526)
• René Descartes (1596-1650)
• Jérôme Cardan (1501-1576)
• Blaise Pascal (1623-1662)
• Pierre de Fermat (1605-1665) . Abraham de Moivre (1667-1754)
• Jean Le Rond d'Alembert (1717-1783)
• Sophie Germain (1776-1831)
• Adrien-Marie Legendre (1752-1833) . Ada Lovelace (1815-1852)
• Henri Poincaré (1854-1912)
• Henri Cartan (1904-2008)​