Questão 647611

• Banca: FCC
• Órgão: TCE-AP
• Ano: 2012
• Provas: FCC - 2012 - TCE-AP - Analista de Controle Externo - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Grafos

Um grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). É correto afirmar que o grau de um nó é

• A. o número de arcos incidentes nesse nó.
• B. um número associado ao arco, também chamado de peso.
• C. a distância entre este nó e um outro nó qualquer do grafo.
• D. a posição deste nó em relação ao nó raiz do grafo
• E. o número de pares ordenados que formam o arco.

Gabarito: A

Comentários

• Grau de um nó é o número de arcos incidentes nesse nó.
  
  Letra A
• AH TAH! AGORA CONSEGUI ENTENDER!!!
  DEPOIS DE UMA EXPLICACAO PRECISA E OBJETIVA COMO ESTA NAO RESTAM MAIS DUVIDAS! SO' RESTAM DIVIDAS!
  RSRSRSRS
• Fundação Copia e Cola.
  Questão tirada do wikipédia.
  
  http://pt.wikipedia.org/wiki/Grafos