Seja o grafo da figura a seguir: Qual é o tamanho do caminho que passa pelos vértices V1, V2, V5, V7 e V8?
A) Outro
B) Seis
C) Círculo
D) Quatro
E) Sete

Question

Accepted Answer

Para determinar o tamanho do caminho que passa pelos vértices $v_1, v_2, v_5, v_4, v_3, v_2, v_6$, contamos o número de arestas percorridas:

1. $v_1 \rightarrow v_2$
2. $v_2 \rightarrow v_5$
3. $v_5 \rightarrow v_4$
4. $v_4 \rightarrow v_3$
5. $v_3 \rightarrow v_2$
6. $v_2 \rightarrow v_6$

O caminho tem 6 arestas.

**Resposta: B) Seis**

Seja o grafo da figura a seguir: Qual é o tamanho do caminho...

Seja o grafo da figura a seguir: Qual é o tamanho do caminho que passa pelos vértices V1, V2, V5, V7 e V8? A) Outro B) Seis C) Círculo D) Quatro E) Sete

Ask a question and receive an answer instantly