Comment lire chaque algorithme 01 Chargez le graphe et ouvrez le panneau. Le préréglage Grid est une grille 4 × 5 ; Petersen est 3-régulier avec 10 nœuds et 15 arêtes ; le graphe par défaut mélange les degrés. 02 Degree / diameter / girth imprime treize lignes, de la densité aux boucles et arêtes parallèles ; le canevas étiquette chaque nœud avec son degré. 03 Centrality (Brandes) imprime d'abord le nœud à la plus forte intermédiarité, puis une ligne par nœud avec degré, proximité et intermédiarité. 04 PageRank accepte une valeur d'amortissement (0.85 par défaut) et rapporte les itérations, le changement L1 final, les nœuds pendants et le classement ; le nœud de tête est surligné. 05 Euler trail indique circuit, chemin ou aucun, nomme les sommets de degré impair et liste la promenade.
Relevés calculés
Graphe · algorithme
Relevé
Grid 4 × 5 · Degree / diameter / girth
20 nœuds / 31 arêtes ; densité 0.1632 ; la suite des degrés commence par 4, 4, 4, 4, 4, 4, 3, … ; diamètre 7 ; rayon 4 ; centre 2-3, 3-3 ; maille 4 ; triangles 0 ; regroupement moyen 0
Petersen · Degree / diameter / girth
10 nœuds / 15 arêtes ; densité 0.3333 ; chaque degré 3 ; diamètre 2 ; rayon 2 ; maille 5 ; triangles 0
Grid · Centrality (Brandes)
plus forte intermédiarité 3-3 (42.23) ; meilleure proximité 2-3 (0.4318) ; coin 1-1 intermédiarité 2.38
Graphe par défaut · PageRank, amortissement 0.85
18 itérations ; changement L1 final 8.67e-13 ; C 0.2153 , D 0.2153 , B 0.1667 , A 0.118 ; pendants None
Petersen · PageRank
1 itération ; chaque nœud 0.1
Préréglage Bridge · Euler trail
verdict Eulerian path exists ; sommets de degré impair B, E ; promenade B → A → C → B → D → E → F → G → E
Complete K₆ · Euler trail
verdict None ; la raison nomme les 6 sommets de degré impair
La grille et le graphe de Petersen partagent le nombre de triangles nul et rien d'autre : maille 4 contre 5 , diamètre 7 contre 2 . La centralité concorde avec l'intuition — sur la grille, les quatre coins obtiennent les scores les plus bas (2.38 ) et les deux nœuds du milieu les plus hauts (42.23 ) —, et le verdict d'Euler sur le préréglage Bridge trouve les deux sommets impairs et parcourt les huit arêtes.
Sauts et réponses symétriques Chaque distance de ce panneau est un nombre de sauts : le diamètre 7 de la grille correspond à sept arêtes, pas à sept unités de poids, et la centralité ignore les poids que vous avez saisis. Le résultat de Petersen est l'autre piège : PageRank converge en 1 itération avec 0.1 pour chacun des dix nœuds. Ce n'est pas une exécution cassée — un graphe symétrique 3-régulier a une distribution stationnaire uniforme —, et les lignes d'itérations et de delta sont le moyen de distinguer « convergé instantanément » de « n'a pas bougé ». Comparez avec les 65 itérations de la grille et l'étalement de 0.03556 à 0.06134 .
Limites Métriques non pondérées, en sauts. Le diamètre, le rayon, le centre, la maille et les trois centralités utilisent des nombres de sauts ; la structure pondérée appartient à Shortest path et Spanning tree .
Pas d'analyse spectrale ni de percolation. Le panneau ne calcule pas les valeurs propres du laplacien, la connectivité algébrique ni des courbes de robustesse, et il ne tourne pas sur des graphes au-delà des limites du canevas (environ 60 nœuds depuis les préréglages, 14 pour l'éditeur de matrice). Ce qu'il ne fait pas. Il n'exporte pas de rapport de métriques et ne compare pas deux graphes côte à côte — écrivez la matrice d'adjacence dans l'espace de travail et emportez-la vers math tools pour les spectres, ou vers statistics pour une distribution sur des graphes échantillonnés.
Où cela sert Distinguer une structure par son empreinte Deux graphes peuvent partager leurs nombres de nœuds et d'arêtes et différer malgré tout. Petersen : 10 / 15 , diamètre 2 , maille 5 , chaque degré 3 . Un graphe aléatoire de 10 nœuds de même densité a un diamètre plus grand et des triangles. Les lignes d'empreinte — suite des degrés, maille, triangles — les séparent d'un coup d'œil.
Vérifications de classement et de routage Sur le graphe par défaut, PageRank place C et D à égalité à 0.2153 , comme leur intermédiarité partagée de 2.67 ; sur la grille, le centre bat les coins d'un ordre de grandeur. Utilisez les deux classements ensemble : PageRank répond « qui est important par les liens », Brandes « qui se trouve sur les routes ». Pour une route couvrante, la ligne Euler trail décide avant de marcher : le préréglage Bridge a exactement deux sommets impairs, donc une seule promenade existe.
Confidentialité Tous les calculs de métriques, de centralité et de PageRank s'exécutent localement dans votre navigateur ; rien n'est téléversé.
Références
Wikipedia, Distance (graph theory) , en.wikipedia.org (访问日期:2026-10-07)— excentricité, diamètre, rayon et centre.
Wikipedia, Centrality , en.wikipedia.org (访问日期:2026-10-07)— définitions du degré, de la proximité et de l'intermédiarité.
Wikipedia, PageRank , en.wikipedia.org (访问日期:2026-10-07)— amortissement et itération de puissance.
Wikipedia, Eulerian path , en.wikipedia.org (访问日期:2026-10-07)— critère des degrés impairs et construction de la promenade.
Calculators in this hub
Hand-picked tools, one click away. The mini versions compute live and carry your values into the full calculator.
Sources & review
Updated 2026-10-07