PESQUISA OPERACIONAL

Disciplina: Teoria dos Grafos

Matriz de Incidência

 

 

 

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.

 

Dado um grafo G com n vértices e m arestas, podemos representá-lo em uma Matriz n x m M. A definição precisa das ENTRADAS da matriz varia de acordo com as propriedades do grafo que se deseja representar, porém de forma geral guarda informações sobre como os vértices se relacionam com cada aresta (isto é, informações sobre a incidência de um vértice em uma aresta).

 

Para representar um Grafo Sem Pesos nas Arestas e Não-Direcionado, basta que as entradas da matriz M contenham 1 se o vértice incide na aresta, 2 caso seja um Laço (incide duas vezes) e 0 caso o vértice não incida na aresta.

 

Por exemplo, a matriz de incidência do grafo ao lado é

  A partir de 11 Set de 2020

Você é o Visitante de Número

(48) 8410.6510 /  faleconosco@ensinoeinformacao.com  /  Florianópolis - SC - Brasil

  • w-facebook
  • Twitter Clean
  • w-googleplus

® 2003 - 2018 Todos os direitos Reservados, ensinoeinformacao.com

Temos Uma versão desta Revista Especificamente para SmartPhones: Versão mais Enxuta somente com Vídeo Aulas e Eventos