Théorie des graphes.

Le rayon d’un graphe en Sciences Numériques et Techniques (SNT) est un concept fondamental qui mesure l’éloignement entre le centre d’un graphe et son sommet le plus éloigné. Noramment, il dépend de la structure des arêtes et des sommets qui composent le graphe. Dans un exemple simple, si Franck est désigné comme étant le centre … Lire la suite

Le diamètre d’un graphe est un concept fondamental. Il est défini comme étant la plus grande distance possible entre deux sommets d’un graphe donné. Cette mesure de distance est crucialement liée à la notion de chemin, puisque la distance entre deux sommets est déterminée par la longueur du plus court chemin qui les relie. En … Lire la suite