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

Matriz de incidência

Índice 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.

6 relações: Aresta, Lista de adjacência, Matriz (matemática), Matriz de adjacência, Teoria dos grafos, Vértice.

Aresta

Na geometria, um aresta é um tipo específico de segmento de reta que liga dois vértices de um polígono, poliedro, ou polítopo de dimensão maior.

Novo!!: Matriz de incidência e Aresta · 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 incidê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 incidência e Matriz (matemática) · Veja mais »

Matriz de adjacência

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

Novo!!: Matriz de incidência e Matriz de adjacência · 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 incidê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 incidência e Vértice · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »