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

Comprendre les graphes SNT : Centre, rayon et plus

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