Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Grafos — FUNDATEC 2022

TI - Desenvolvimento de SistemasGrafos
Código
qa302752
Banca
FUNDATEC
Órgão
SBC
Ano
2022
Cargo
POSCOMP ( )
Qual é a implementação no qual um grafo G = (V,A) contendo n vértices é uma matriz n x n de bits, em que A[i,j] é 1 (ou verdadeiro, no caso de booleanos) se e somente se existe um arco do vértice i para o vértice j.
  1. AMatriz de incidência.
  2. BLista de adjacência.
  3. CMatriz de adjacência.
  4. DLista de incidência.
  5. EMatriz quadrada completa.
Revelar gabarito e comentário

GabaritoC — Matriz de adjacência.

Link permanente: /questoes/qa302752