Qu'entend-on par diamètre d'un réseau?

Le schéma indiqué sur ce lien de la "Un graphique avec 6 sommets et 7 bords où le vertex n ° 6 à l'extrême-gauche est une feuille de vertex ou un pendentif sommet." a un DIAMÈTRE de 4? bon ou mauvais?

Définitions sont

Le diamètre d'un graphe est le maximum
l'excentricité de tout sommet dans l'
le graphique. C'est, c'est le plus grand
la distance entre tout couple de sommets.
Pour trouver le diamètre d'un graphe, d'abord
trouver le chemin le plus court entre chaque
paire de sommets. La plus grande longueur
de l'un de ces chemins est le diamètre
le graphique.

Diamètre, D, d'un réseau ayant N
les nœuds est défini comme le maximum
plus courts chemins entre deux nœuds
dans le réseau

Diamètre, D, d'un réseau ayant N
les nœuds est défini comme le plus long chemin,
p, des plus courts chemins entre toutes les
deux nœuds D, ¼ de max (minp[pij longueur(
p)). Dans cette équation, le pij est la
longueur du chemin entre les nœuds i et
j et de la longueur (p) est une procédure qui
retourne la longueur de la trajectoire, p. Pour
exemple, le diamètre de l'4 4 Maillage D
¼ 6.

source d'informationauteur user287745

  1. 23

    La Wikipédia Exemple

    Ressemble le diamètre est de 3 à moi, par définition.

    Qu'entend-on par diamètre d'un réseau?

    Le plus long des chemins les plus courts ont une longueur de 3 arêtes, par exemple, entre 6-1 et 6-2.

    Le Maillage Exemple

    Voici votre deuxième définition, avec quelques typographiques correction de sorte que cela a du sens:

    Diamètre D d'un réseau est défini comme le plus long chemin le plus court des chemins entre deux nœuds. Par exemple, le diamètre d'un 4x4 maillage D = 6

    Prenons un coup d'oeil à l'4x4 maille exemple:

    A---B---C---D
|   |   |   |
E---F---G---H
|   |   |   |
I---J---K---L
|   |   |   |
M---N---O---P

    Le plus long chemin le plus court a une longueur de 6 bords, c'est à dire entre A-P et M-D.

    Références

    Voir aussi