Questão 154042

• Banca: FCC
• Órgão: MPE-RN
• Ano: 2010
• Provas: FCC - 2010 - MPE-RN - Analista de Tecnologia da Informação - Banco de Dados
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Grafos; Vetores

As entradas de uma matriz de incidência que representa um grafo onde uma das dimensões são vértices e a outra são arestas, são representadas apenas por

• A. um valor (número de vértices).
  
• B. um valor (número de arestas).
  
• C. dois valores (números de vértices e de arestas).
  
• D. três valores (0, 1 e 2).
  
• E. dois valores (0 e 1).

Gabarito: D

Comentários

• Na representação dos grafos em matrizes podemos fazê-los por:
  1)matrizes INCIDENTES:
  relacionam os vértices as arestas - verifica qual vértice está ligado a qual aresta.
  (0=aresta não incide no vértice, 1=aresta incide no vértice, 2=aresta sai e incide no mesmo vértice)
  2)matrizes ADJACENTES:
  relacionam os vértices aos outros vértices - verifica quais vértices estão  ligados entre si. (0 = vértice não ligado, 1 = vértice ligado)
  
  http://www.land.ufrj.br/~classes/grafos/slides/aula_4.pdf

•  d)três valores (0, 1 e 2).

  Os valors de 0,1,2 em matriz incidencia seguem o padrão abaixo para uma matrix Ig [v,e]

  0 - vertice e aresta não-relacionados.

  1 - vertice e aresta relacionados.

  2- aresta é um loop em vertice. O ""loop"" acontece quando o node esta solto na representação, não interagindo com o grafo principal