Quelques notions sur les graphes et leur modélisation

L’algorithmique des Graphes #1 – Notions et vocabulaire – Exemple des ponts de Königsberg

Vocabulaire : sommet, arête, ordre, arc, graphe non orienté, graphe orienté, sommets adjacents, degrés, graphes complet, cycle, cycle eulérien, théorie des graphes
Exemple des ponts de Königsberg

L’algorithmique des Graphes #2
Vocabulaire : modélisation d’un graphe non orienté, distance, écartement d’un sommet, centre d’un graphe, rayon d’un graphe, diamètre d’un graphe, matrice d’adjacence, graphes non orientés, utilisation de Python pour trouver le nombre d’amis.
Exemple des réseaux sociaux - Groupes d’amis
Graphe non orienté