Cómo leer cada algoritmo 01 Carga el grafo y abre el panel. El preajuste Grid es una retícula de 4 × 5; Petersen es 3-regular con 10 nodos y 15 aristas; el grafo predeterminado mezcla grados. 02 Degree / diameter / girth imprime trece filas, de la densidad a los auto-bucles y aristas paralelas; el lienzo etiqueta cada nodo con su grado. 03 Centrality (Brandes) imprime primero el nodo de mayor intermediación y una fila por nodo con grado, cercanía e intermediación. 04 PageRank acepta un valor de amortiguamiento (predeterminado 0.85) e informa iteraciones, cambio L1 final, nodos colgantes y el ranking; el nodo superior queda resaltado. 05 Euler trail indica circuito, camino o ninguno, nombra los vértices de grado impar y lista el recorrido.
Lecturas resueltas
Grafo · algoritmo
Lectura
Grid 4 × 5 · Degree / diameter / girth
20 nodos / 31 aristas; densidad 0.1632 ; la secuencia de grados empieza 4, 4, 4, 4, 4, 4, 3, … ; diámetro 7 ; radio 4 ; centro 2-3, 3-3 ; cintura 4 ; triángulos 0 ; agrupamiento promedio 0
Petersen · Degree / diameter / girth
10 nodos / 15 aristas; densidad 0.3333 ; cada grado 3 ; diámetro 2 ; radio 2 ; cintura 5 ; triángulos 0
Grid · Centrality (Brandes)
mayor intermediación 3-3 (42.23) ; mayor cercanía 2-3 (0.4318) ; esquina 1-1 intermediación 2.38
Grafo predeterminado · PageRank, amortiguamiento 0.85
18 iteraciones; cambio L1 final 8.67e-13 ; C 0.2153 , D 0.2153 , B 0.1667 , A 0.118 ; colgantes None
Petersen · PageRank
1 iteración; cada nodo 0.1
Preajuste Bridge · Euler trail
veredicto Eulerian path exists ; vértices de grado impar B, E ; recorrido B → A → C → B → D → E → F → G → E
Complete K₆ · Euler trail
veredicto None ; el motivo nombra los 6 vértices de grado impar
La retícula y el grafo de Petersen comparten el recuento de triángulos cero y nada más: cintura 4 frente a 5 , diámetro 7 frente a 2 . La centralidad coincide con la intuición — en la retícula las cuatro esquinas puntúan más bajo (2.38 ) y los dos nodos centrales más alto (42.23 ) —, y el veredicto de Euler en el preajuste Bridge encuentra los dos vértices impares y recorre las ocho aristas.
Saltos y respuestas simétricas Cada distancia de este panel es un recuento de saltos: el diámetro 7 de la retícula son siete aristas, no siete unidades de peso, y la centralidad ignora los pesos que escribiste. El resultado de Petersen es la otra trampa: PageRank converge en 1 iteración con 0.1 para cada uno de los diez nodos. No es una ejecución rota — un grafo simétrico 3-regular tiene una distribución estacionaria uniforme —, y las filas de iteraciones y delta son la forma de distinguir «convergió al instante» de «no se movió». Compara con las 65 iteraciones de la retícula y la dispersión de 0.03556 a 0.06134 .
Límites Métricas sin peso, por saltos. El diámetro, el radio, el centro, la cintura y las tres centralidades usan recuentos de saltos; la estructura ponderada pertenece a Shortest path y Spanning tree .
Sin análisis espectral ni de percolación. El panel no calcula valores propios del laplaciano, conectividad algebraica ni curvas de robustez, y no se ejecuta en grafos más allá de los límites del lienzo (unos 60 nodos desde preajustes, 14 para el editor de matriz). Lo que no hace. No exporta un informe de métricas ni compara dos grafos en paralelo — escribe la matriz de adyacencia en el espacio de trabajo y llévala a math tools para espectros, o a statistics para una distribución sobre grafos muestreados.
Dónde resulta útil Distinguir una estructura por su huella Dos grafos pueden compartir números de nodos y aristas y aun así diferir. Petersen: 10 / 15 , diámetro 2 , cintura 5 , cada grado 3 . Un grafo aleatorio de 10 nodos con la misma densidad tiene un diámetro mayor y triángulos. Las filas de la huella — secuencia de grados, cintura, triángulos — los separan de un vistazo.
Comprobaciones de ranking y enrutamiento En el grafo predeterminado PageRank pone a C y D al mismo nivel en 0.2153 , igual que su intermediación compartida de 2.67 ; en la retícula el centro supera a las esquinas en un orden de magnitud. Usa los dos rankings juntos: PageRank responde «quién es importante por enlaces», Brandes «quién se sienta en las rutas». Para una ruta que cubra aristas, la fila de Euler trail decide antes de caminar: el preajuste Bridge tiene exactamente dos vértices impares, así que existe un solo recorrido.
Privacidad Todos los cálculos de métricas, centralidad y PageRank se ejecutan localmente en tu navegador; no se sube nada.
Referencias
Wikipedia, Distance (graph theory) , en.wikipedia.org (访问日期:2026-10-07)— excentricidad, diámetro, radio y centro.
Wikipedia, Centrality , en.wikipedia.org (访问日期:2026-10-07)— definiciones de grado, cercanía e intermediación.
Wikipedia, PageRank , en.wikipedia.org (访问日期:2026-10-07)— amortiguamiento e iteración de potencias.
Wikipedia, Eulerian path , en.wikipedia.org (访问日期:2026-10-07)— criterio de grados impares y construcción del recorrido.
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