Calculadora de matriz de adjacência

Transforma qualquer grafo na sua matriz de adjacência. Cola uma lista de arestas (A-B), uma lista de adjacência (A: B C D) ou uma matriz binária — a ferramenta deteta o formato, constrói a matriz de adjacência rotulada e dá a sequência de graus, os graus de entrada/saída para grafos dirigidos, e o número de vértices e arestas.

A ferramenta interativa precisa de JavaScript para funcionar. Todo o resto desta página — como funciona, um exemplo resolvido e as respostas às perguntas habituais — está mais abaixo e não precisa de nada.

Ferramentas relacionadas

Todas as ferramentas: Matrizes e vetores →

Calculadora de matrizesSome, subtraia e multiplique matrizes, escale, transponha e calcule o determinante e a inversa de A.Calculadora de determinante (matriz 2×2)Calcule o determinante de uma matriz 2×2 (ad − bc).Calculadora de potência de matriz (Aⁿ, n de −10 a 20)Eleve uma matriz de 1×1 a 5×5 a qualquer potência de −10 a 20 em frações exatas: A⁰ = I, exponenciação binária para n positivo, inversa exata para n negativo e um det(A) = 0 assumido quando não existe inversa.Calculadora da característica de matrizA característica de uma matriz por eliminação — o número de linhas linearmente independentes.Calculadora do traço de matrizO traço de uma matriz quadrada — a soma dos elementos da sua diagonal principal.Calculadora do ângulo entre dois vetoresθ = arccos(a·b / (|a||b|)) em 2D ou 3D, em graus e radianos, com o produto escalar, as duas normas, as projeções e o veredito colineares / perpendiculares / agudo / obtuso.Calculadora de decomposição de CholeskyFatoriza uma matriz simétrica definida positiva A em L·Lᵀ, onde L é triangular inferior — a decomposição de Cholesky. Introduz A numa grelha quadrada editável e devolve L, Lᵀ e o produto L·Lᵀ; se a matriz não for simétrica ou não for definida positiva, indica que condição falhou. Duas vezes mais rápida que LU, Cholesky é usada em otimização, filtros de Kalman e simulação de Monte-Carlo.Calculadora do espaço das colunas (base de Col(A), característica, colunas pivô)Uma base do espaço das colunas de qualquer matriz até 6×6, tirada das colunas pivô ORIGINAIS e não das reduzidas, com a característica, as colunas livres, a RREF completa e cada operação sobre linhas.

Abre Calculadora de matriz de adjacência e obténs uma resposta de imediato, sem criar conta. Cobre B C D) ou uma matriz binária — a ferramenta deteta o formato, constrói a matriz de adjacência rotulada e dá a sequência de graus, os graus de entrada/saída para grafos dirigidos, e o número de vértices e arestas — ajusta qualquer um deles e o resultado acompanha de imediato.

Como usar

Abra a ferramenta — sem registo nem instalação.
Introduza os seus dados ou ajuste as opções disponíveis.
Obtenha o seu resultado ao instante e copie-o ou descarregue-o.

Perguntas frequentes

Para que serve Calculadora de matriz de adjacência?

Como é um caso concreto?

A–B, B–C → [[0, 1, 0], [1, 0, 1], [0, 1, 0]] — a ferramenta mostra cada passo intermédio, não apenas o valor final.

O que tem em conta?

Tem em conta B C D) ou uma matriz binária — a ferramenta deteta o formato, constrói a matriz de adjacência rotulada e dá a sequência de graus, os graus de entrada/saída para grafos dirigidos, e o número de vértices e arestas. Altera qualquer um deles e o resultado acompanha de imediato.

Em que casos se usa na prática?

Verificar uma decomposição feita à mão, resolver um sistema linear e encontrar os valores próprios que descrevem como uma transformação estica o espaço.

Qual é o erro mais comum?

Inverter uma matriz para resolver um sistema. A eliminação ou uma fatorização é mais rápida e muito mais estável numericamente; uma inversa explícita amplifica o erro de arredondamento, sobretudo perto da singularidade.

Em que difere Calculadora de matriz de adjacência de Calculadora de matrizes?

Estão próximos mas respondem a perguntas diferentes: Calculadora de matrizes é o que deves abrir quando se trata de some, subtraia e multiplique matrizes, escale, transponha e calcule o determinante e a inversa de A. Escolhe o que corresponde ao teu ponto de partida — ambos são gratuitos.

Existe uma ferramenta para o passo seguinte?

Calculadora de determinante (matriz 2×2) é o mais próximo a seguir a este: Calcule o determinante de uma matriz 2×2 (ad − bc).

Que mais vale a pena ter aberto ao lado?

Calculadora de potência de matriz (Aⁿ, n de −10 a 20) e Calculadora da característica de matriz — surgem na mesma tarefa com frequência suficiente para merecerem outro separador.

De onde vêm os dados?

As decomposições seguem as definições clássicas, com pivotagem parcial onde se aplica. Os resultados são exatos para matrizes inteiras pequenas e ficam sujeitos ao arredondamento em vírgula flutuante nos restantes casos.

Para saber mais

Todos os guias →

ExplicaçãoO molde plano de um cone é um setor, não um círculoEnrola um cone de 50 mm de raio e 80 mm de altura: o seu molde é uma fatia de 190,8° num círculo de 94 mm. Desenrola um abajur quase cilíndrico e o raio do molde chega a 839 mm — quanto menor a conicidade, mais longe o vértice.ExplicaçãoUma taxa de drop de 1 % não quer dizer cem tentativasA 1 %, cem tentativas dão 63,4 % — não a certeza. Noventa por cento pedem 230 tentativas e noventa e nove pedem 459, e mais de um terço dos jogadores continuam de mãos vazias às cem.ExplicaçãoFibonacci e a proporção áureaA sucessão de Fibonacci soma cada par de termos para formar o seguinte; o quociente de termos vizinhos aproxima-se da proporção áurea φ ≈ 1,618. Veja como, e onde o padrão surge.ExplicaçãoO que é uma pontuação Z? Desvios-padrão acima da médiaUma pontuação Z é z = (x − μ) / σ — quantos desvios-padrão um valor dista da média. Aprenda a calculá-la, a ler a normal padrão e a convertê-la num percentil.TutorialComo encontrar a distância entre dois pontosUse a fórmula da distância d = √((x₂−x₁)² + (y₂−y₁)²) para medir a distância em linha reta entre dois pontos do plano, com um exemplo resolvido e o ponto médio.TutorialComo calcular o declive de uma reta: variação vertical sobre horizontalEncontre o declive de uma reta a partir de dois pontos com m = (y₂ − y₁) / (x₂ − x₁), e leia o que diz um declive positivo, negativo, zero ou indefinido.