Question

Um grafo é uma estrutura G = (V, E), em que V é um conjunto finito de vértices (ou nós) e E um conjunto de arestas (ou arcos). Cada arco, em um grafo, é especificado por um par de nós. Diante dessa explicação, assinale a alternativa que demonstra como é chamado um grafo, quando expecificamente seus arcos forem formados por pares ordenados de vértices:

Alternativa 1:
Trivial.

Alternativa 2:
Conexo.

Alternativa 3:
Orientado.

Alternativa 4:
Desconexo.

Alternativa 5:
Desorientado.

Answer 1

Resposta:

Alternativa 3 - Orientado.

Explicação:

Pág 96 do livro:

"No caso dos pares de vértices serem ordenados, ou seja, uma aresta a = (v,w) é considerada diferente da aresta a = (w,v), o grafo é dito orientado (ou dígrafo)."

Answer 2

Resposta:

Alternativa 3: ORIENTADO

Explicação:

Quando no grafo, as arestas indicarem a origem (saída) e o destino (chegada) através de uma seta, ou seja, de onde diverge para onde converge, diz-se que o grafo é orientado.