Como ler cada algoritmo 01 Carregue o grafo e abra o painel. A predefinição Grid é uma retícula 4 × 5; Petersen é 3-regular com 10 nós e 15 arestas; o grafo padrão mistura graus. 02 Degree / diameter / girth imprime treze linhas, da densidade a laços e arestas paralelas; a tela rotula cada nó com seu grau. 03 Centrality (Brandes) imprime o nó de maior intermediação primeiro e uma linha por nó com grau, proximidade e intermediação. 04 PageRank aceita um valor de amortecimento (padrão 0.85) e informa iterações, mudança L1 final, nós pendentes e o ranking; o nó do topo fica destacado. 05 Euler trail indica circuito, caminho ou nenhum, nomeia os vértices de grau ímpar e lista a trilha.
Leituras calculadas
Grafo · algoritmo
Leitura
Grid 4 × 5 · Degree / diameter / girth
20 nós / 31 arestas; densidade 0.1632 ; a sequência de graus começa 4, 4, 4, 4, 4, 4, 3, … ; diâmetro 7 ; raio 4 ; centro 2-3, 3-3 ; cintura 4 ; triângulos 0 ; agrupamento médio 0
Petersen · Degree / diameter / girth
10 nós / 15 arestas; densidade 0.3333 ; cada grau 3 ; diâmetro 2 ; raio 2 ; cintura 5 ; triângulos 0
Grid · Centrality (Brandes)
maior intermediação 3-3 (42.23) ; maior proximidade 2-3 (0.4318) ; canto 1-1 intermediação 2.38
Grafo padrão · PageRank, amortecimento 0.85
18 iterações; mudança L1 final 8.67e-13 ; C 0.2153 , D 0.2153 , B 0.1667 , A 0.118 ; pendentes None
Petersen · PageRank
1 iteração; cada nó 0.1
Predefinição Bridge · Euler trail
veredito Eulerian path exists ; vértices de grau ímpar B, E ; trilha B → A → C → B → D → E → F → G → E
Complete K₆ · Euler trail
veredito None ; o motivo nomeia todos os 6 vértices de grau ímpar
A retícula e o grafo de Petersen compartilham a contagem zero de triângulos e nada mais: cintura 4 contra 5 , diâmetro 7 contra 2 . A centralidade concorda com a intuição — na retícula os quatro cantos pontuam mais baixo (2.38 ) e os dois nós centrais mais alto (42.23 ) —, e o veredito de Euler na predefinição Bridge encontra os dois vértices ímpares e percorre as oito arestas.
Saltos e respostas simétricas Toda distância neste painel é uma contagem de saltos: o diâmetro 7 da retícula são sete arestas, não sete unidades de peso, e a centralidade ignora os pesos que você digitou. O resultado de Petersen é a outra armadilha: PageRank converge em 1 iteração com 0.1 para cada um dos dez nós. Isso não é uma execução quebrada — um grafo simétrico 3-regular tem distribuição estacionária uniforme —, e as linhas de iteração e delta são como distinguir "convergiu na hora" de "não se moveu". Compare com as 65 iterações da retícula e a dispersão de 0.03556 a 0.06134 .
Limites Métricas sem peso, baseadas em saltos. Diâmetro, raio, centro, cintura e as três centralidades usam contagens de saltos; estrutura ponderada pertence a Shortest path e Spanning tree .
Sem análise espectral ou de percolação. O painel não calcula autovalores do laplaciano, conectividade algébrica nem curvas de robustez, e não roda em grafos além dos limites da tela (cerca de 60 nós a partir das predefinições, 14 para o editor de matriz). O que ele não faz. Não exporta um relatório de métricas nem compara dois grafos lado a lado — grave a matriz de adjacência no espaço de trabalho e leve-a para math tools para espectros, ou para statistics para uma distribuição sobre grafos amostrados.
Onde é útil Identificar uma estrutura pela impressão digital Dois grafos podem compartilhar contagens de nós e arestas e ainda assim diferir. Petersen: 10 / 15 , diâmetro 2 , cintura 5 , cada grau 3 . Um grafo aleatório de 10 nós com a mesma densidade tem diâmetro maior e triângulos. As linhas da impressão digital — sequência de graus, cintura, triângulos — separam os dois num relance.
Verificações de ranking e roteamento No grafo padrão, o PageRank coloca C e D empatados em 0.2153 , igual à intermediação compartilhada de 2.67 ; na retícula, o centro supera os cantos em uma ordem de grandeza. Use os dois rankings juntos: o PageRank responde "quem é importante por links", o Brandes "quem fica nas rotas". Para uma rota que cubra arestas, a linha Euler trail decide antes de caminhar: a predefinição Bridge tem exatamente dois vértices ímpares, então existe uma única trilha.
Privacidade Todos os cálculos de métricas, centralidade e PageRank rodam localmente no seu navegador; nada é enviado.
Referências
Wikipedia, Distance (graph theory) , en.wikipedia.org (访问日期:2026-10-07)— excentricidade, diâmetro, raio e centro.
Wikipedia, Centrality , en.wikipedia.org (访问日期:2026-10-07)— definições de grau, proximidade e intermediação.
Wikipedia, PageRank , en.wikipedia.org (访问日期:2026-10-07)— amortecimento e iteração de potência.
Wikipedia, Eulerian path , en.wikipedia.org (访问日期:2026-10-07)— critério de grau ímpar e construção da trilha.
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