Seja o grafo da figura a seguir. Qual o tamanho do caminho que passa, respectivamente, pelos vértices v1, v2, v4, v5, v2, v8? a.Sete.b.Cinco.c.Oito...

Seja o grafo da figura a seguir. Qual o tamanho do caminho que passa, respectivamente, pelos vértices v1, v2, v4, v5, v2, v8? a.Sete.b.Cinco.c.Oito.d.Quatro.e.Seis.

Teoria dos Grafos

•

Humanas / Sociais

0

0

0

0

1

jose leonidas alves do nascimento Nascimento

10/12/2023

💡 1 Resposta

Ed

10.12.2023

O tamanho do caminho que passa pelos vértices v1, v2, v4, v5, v2, v8 é de cinco. Portanto, a alternativa correta é a letra b) Cinco.

0

0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

Para escrever sua resposta aqui, entre ou crie uma conta

Perguntas relacionadas

Considerando o grafo orientado representado pela lista de adjacências a seguir, quantas arestas ele possui? V1➔V2➔V5➔V3 V2➔V4➔V3 V3➔V4➔V1 V4➔V4➔V5 ...

Teoria dos Grafos

•

Anhanguera

SANDRA RODRIGUES Goulart

O caminho (v1,v2),(v2,v5),(v5,v4),(v4,v2),(v2,v8),(v8,vv3),(v3,v1) resposta a) caminho de corte, b) ciclo hamiltoniano, c) caminho biconexo, d) c...

Estatística Aplicada

•

UFPA

Daniela Abreu

Seja grafo da figura a seguir. caminho (V1, V2), (V5, V4), V2), V3), (V3, V1) é chamado de: a) circuito b) ciclo c) trilha d) caminho

Teoria dos Grafos

Questões Para o Saber

seja o caminho entre o vértice v1 e v5 passando pelas seguintes arestas: {v1, v2), (v2, v3), (v3, V5)}. Assinale a alternativa que apresenta o cust...

Teoria dos Grafos

•

CEF

Julio Clemente

Materiais relacionados

8 pág.

PosComp 2017 2018 2019 gabaritada

UNINASSAU VITÓRIA DA CONQUISTA

Darlan Silva

3 pág.

Teoria de Grafos - Atividade 1

Anhanguera

Angelo Soares

4 pág.

Teoria de grafos - Atividade 3

Anhanguera

Angelo Soares