Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Faça o download
Acesso mais rápido do que o navegador!
 

Matriz de adjacência

Índice Matriz de adjacência

Uma matriz de adjacência é uma das formas de se representar um grafo.

8 relações: Diagonal de uma matriz, Indução matemática, Lista de adjacência, Matriz (matemática), Matriz de incidência, Matriz simétrica, Teoria dos grafos, Vértice.

Diagonal de uma matriz

Em álgebra linear, a diagonal principal de uma matriz A é a coleção das entradas A_ em que i é igual a j. A diagonal principal de uma matriz quadrada une o seu canto superior esquerdo ao canto inferior direito e a diagonal secundária une os demais cantos.

Novo!!: Matriz de adjacência e Diagonal de uma matriz · Veja mais »

Indução matemática

O efeito dominó Indução matemática é um método de prova matemática usado para demonstrar a verdade de um número infinito de proposições.

Novo!!: Matriz de adjacência e Indução matemática · Veja mais »

Lista de adjacência

Em teoria dos grafos, uma lista de adjacência, estrutura de adjacência ou dicionário é a representação de todas arestas ou arcos de um grafo em uma lista.

Novo!!: Matriz de adjacência e Lista de adjacência · Veja mais »

Matriz (matemática)

Na álgebra linear, uma matriz é um quadro rectangular composto por números.

Novo!!: Matriz de adjacência e Matriz (matemática) · Veja mais »

Matriz de incidência

Uma matriz de incidência representa computacionalmente um grafo através de uma matriz bidimensional, onde uma das dimensões são vértices e a outra dimensão são arestas.

Novo!!: Matriz de adjacência e Matriz de incidência · Veja mais »

Matriz simétrica

Em álgebra linear, uma matriz diz-se simétrica se coincidir com a sua transposta, ou seja, se A.

Novo!!: Matriz de adjacência e Matriz simétrica · Veja mais »

Teoria dos grafos

Grafo com quatro vértices e 6 arestas. É um grafo completo, conexo e planar. A teoria dos grafos ou de grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto.

Novo!!: Matriz de adjacência e Teoria dos grafos · Veja mais »

Vértice

Em geometria, um vértice é um ponto em que duas ou mais curvas, retas ou arestas se encontram.

Novo!!: Matriz de adjacência e Vértice · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »