O que é uma matriz de adjacência?

É uma grade quadrada onde linhas e colunas representam os nós do grafo, e a entrada (i, j) contém o peso da aresta do nó i ao nó j (ou 0 se nenhuma existir).

Por que a matriz é simétrica?

Porque esta calculadora trata cada aresta como não direcionada, uma aresta entre A e B afeta igualmente as entradas (A, B) e (B, A), tornando a matriz simétrica em relação à sua diagonal.

O que significa a sequência de graus?

O grau de um nó é o número de arestas conectadas a ele — a sequência de graus lista essa contagem para cada nó, uma estatística resumida útil verificada por ferramentas como o Validador de Sequência de Graus de Grafo do site.

Posso construir uma matriz de adjacência não ponderada?

Sim — insira arestas sem peso, como A-B, e a calculadora tratará cada aresta presente como peso 1, a convenção padrão para matrizes de adjacência não ponderadas.

O que significa um 0 na matriz?

Um 0 na entrada (i, j) significa que não há nenhuma aresta conectando diretamente o nó i e o nó j — não significa que sejam inalcançáveis, apenas que não estão diretamente conectados.

Quão grande pode ser o grafo que esta calculadora consegue processar?

Esta calculadora suporta até 30 nós, já que a matriz cresce com o quadrado do número de nós e permanece confortavelmente legível nesse tamanho.

Por que os nós são listados em ordem alfabética?

Ordenar os rótulos dos nós alfabeticamente dá uma ordem consistente e previsível de linhas e colunas independentemente da ordem em que as arestas foram inseridas, tornando a matriz mais fácil de ler e comparar entre execuções.

Onde as matrizes de adjacência são usadas na vida real?

São usadas em todos os algoritmos de grafos e análise de redes (computando conectividade via potências de matrizes, teoria espectral de grafos, e análise de redes sociais), e são uma forma padrão de alimentar a estrutura de um grafo em cálculos baseados em álgebra linear.

Calculadora de Matriz de Adjacência — Converta uma Lista de Arestas em uma Matriz

Nossa Calculadora de Matriz de Adjacência recebe um grafo inserido como uma lista de arestas em texto simples (ponderada como A-B:4 ou não ponderada como A-B) e constrói sua matriz de adjacência completa — uma grade mostrando quais nós se conectam a quais, e com que peso — junto com a sequência de graus derivada para cada nó.

Resposta rápida

Digite seu grafo como uma lista de arestas para construir instantaneamente sua matriz de adjacência e ver a sequência de graus de cada nó.

Arestas (separadas por vírgula)

Digite arestas como NóA-NóB (não ponderado) ou NóA-NóB:peso (ponderado), ex. A-B, A-C:2.

Como usar Calculadora de Matriz de Adjacência — Construa uma Matriz de Grafo Online

1
Digite seu grafo como uma lista de arestas separadas por vírgula, ex. A-B, A-C, B-C (não ponderado) ou A-B:4, A-C:2 (ponderado).
2
Clique em 'Calcular' para construir a matriz de adjacência.
3
Revise a grade da matriz e o grau de cada nó.

Por que usar Calculadora de Matriz de Adjacência — Construa uma Matriz de Grafo Online?

Uma matriz de adjacência representa um grafo como uma grade de números: a entrada (i, j) contém o peso da aresta entre o nó i e o nó j, ou 0 se nenhuma aresta existir — uma representação que transforma problemas de grafos em problemas de matrizes e álgebra linear, e que muitos algoritmos de grafos usam internamente para buscas rápidas de arestas. Esta calculadora constrói essa matriz diretamente a partir de uma descrição compacta de lista de arestas e obtém a sequência de graus (quantas arestas tocam cada nó) como subproduto.

Perguntas frequentes

Ferramentas relacionadas

Calculadora de Caminho Mais Curto de Dijkstra — Grafos Ponderados Online

Encontre o caminho mais curto e a distância total entre dois nós em um grafo ponderado usando o algoritmo de Dijkstra. Calculadora gratuita com uma entrada simples de lista de arestas.

Calculadora de Árvore Geradora Mínima — Algoritmo de Kruskal Online

Encontre a árvore geradora mínima de um grafo ponderado usando o algoritmo de Kruskal. Calculadora gratuita com uma entrada simples de lista de arestas e detecção de ciclos via union-find.

Validador de Sequência de Graus de Grafo — Teorema de Erdős–Gallai Online

Verifique se uma sequência de números é uma sequência de graus válida (gráfica) usando o teorema de Erdős–Gallai. Calculadora gratuita com verificação passo a passo.

Calculadora de Fluxo de Rede — Fluxo Máximo via Edmonds-Karp Online

Encontre o fluxo máximo de uma origem a um destino em um grafo direcionado com capacidades usando o algoritmo de Edmonds-Karp. Calculadora gratuita com uma lista de arestas simples.

Calculadora de Estado Estacionário de Cadeias de Markov Online

Encontre a distribuição estacionária (estado estável) de uma cadeia de Markov a partir de sua matriz de transição usando iteração de potência. Calculadora gratuita, resultados instantâneos.