Logo Passei Direto
Buscar
Pergunta 2 0,17 Pontos Pergunta 2 Um grafo G = (V, A) direcionado é dito fracamente conexo quando Opção A não existe, pelo menos, um par de vértices i e j em G tal que o número de caminhos entre i e j seja menor que 2. Opção B existe, pelo menos, um par de vértices i e j em G tal que o número de caminhos entre i e j seja menor que 1. Opção C não existe, pelo menos, dois pares de vértices i e j em G tal que o número de caminhos entre i e j seja menor que 3. Opção D existe, pelo menos, dois pares de vértices i e j em G tal que o número de caminhos entre i e j seja maior que 1. Opção E existe, pelo menos, dois pares de vértices i e j em G tal que o número de caminhos entre i e j seja menor que 2.
User badge image
ALEXANDRE FERREIRA BORBA

há 3 dias

Respostas

User badge image

Ed Verified user icon

há 3 dias

Um grafo direcionado é considerado fracamente conexo se, ao ignorar a direção das arestas, ainda for possível alcançar qualquer vértice a partir de qualquer outro. Isso significa que deve haver pelo menos um caminho entre os vértices, mas não necessariamente mais de um. Vamos analisar as opções: A) Não existe, pelo menos, um par de vértices i e j em G tal que o número de caminhos entre i e j seja menor que 2. - Isso não está correto, pois pode haver pares de vértices com menos de 2 caminhos. B) Existe, pelo menos, um par de vértices i e j em G tal que o número de caminhos entre i e j seja menor que 1. - Isso é incorreto, pois se não há caminhos, não é possível dizer que o grafo é fracamente conexo. C) Não existe, pelo menos, dois pares de vértices i e j em G tal que o número de caminhos entre i e j seja menor que 3. - Isso não é uma definição correta de um grafo fracamente conexo. D) Existe, pelo menos, dois pares de vértices i e j em G tal que o número de caminhos entre i e j seja maior que 1. - Isso não é uma condição necessária para ser fracamente conexo. E) Existe, pelo menos, dois pares de vértices i e j em G tal que o número de caminhos entre i e j seja menor que 2. - Esta opção está correta, pois um grafo fracamente conexo pode ter pares de vértices com menos de 2 caminhos. Portanto, a alternativa correta é: E) existe, pelo menos, dois pares de vértices i e j em G tal que o número de caminhos entre i e j seja menor que 2.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina