Questão 639541

• Banca: FCC
• Órgão: TRT - 11ª Região (AM e RR)
• Ano: 2012
• Provas: FCC - 2012 - TRT - 11ª Região (AM e RR) - Técnico Judiciário - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Grafos

A estrutura de dados chamada grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). Cada arco em um grafo é especificado por um par de nós. Se os pares de nós que formam o arco forem pares ordenados, diz-se que o grafo é

• A. incidente.
• B. ponderado.
• C. adjacente.
• D. orientado.
• E. sucessor.

Gabarito: D

Comentários

• Um grafo orientado difere de um nao orientado comum, em que o último é definido em termos de pares não ordenados de vértices, que são normalmente chamados arestas
• orientado é sinônimo de direcionado.

• Em um grafo orientado ou direcionado, a ordem do par de vertices importa.

  Por exemplo, a aresta (1,2) vai do vertice 1 para o vertice 2, diferentemente da aresta (2,1) vai do vertice 2 para o vertice 1.