Théorie des graphes.

Qu’est-ce qu’un graphe SNT ? Les graphes sont des objets mathématiques très utilisés, notamment en informatique. Les cercles sont appelés des sommets et les segments de droites des arêtes. En savoir plus sur pixees.fr Un graphe de réseau social, également connu sous le nom de graphe SNT, est une représentation visuelle d’un réseau social. Il … Lire la suite

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