Comprendre le diamètre d’un graphe et d’autres propriétés des graphes
Quel est le diamètre d’un graphe ? Diamètre d’un graphe : on appelle diamètre, la distance maximale entre deux sommets du graphe. En savoir plus sur lycee-saint-exupery.fr Un graphe est une structure mathématique qui représente un ensemble d’objets et les relations entre eux. Il est composé de sommets (ou nœuds) reliés par des arêtes (ou … Lire la suite