Questões de Concurso

TCE-AP

Concurso: TCE-AP
Cargo: Analista de Controle Externo - Analista de Sistemas
Ano: 2012

Ano:

2012

Banca:

FCC

Cargo:

Analista de Controle Externo - Analista de Sistemas

Disciplina: Algoritmos e Estrutura de Dados

notificar erro

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.