Logo Passei Direto
Buscar

Probabilidade

UNIFACVESTEAD
Assinale a alternativa com os conjuntos de vértices e arestas do grafo a seguir. a ) V={1,2,3,4} A={{1,3},{1,4},{2,3},{2,4},{3,4},{4,2},{4,3},{4,1}} b ) V={1,2,3,4} A={{1,3},{1,4},{2,3},{3,4},{3,2}} c ) V={1,2,3,4} A={{1,3},{1,4},{2,3},{2,4},{3,4}} d ) V={1,2,3,4} A={{1,2},{1,4},{1,3},{2,3},{2,4},{3,4}} e ) V={1,2,3,4} A={{1,3},{1,4},{2,3},{2,4},{3,2}}
User badge image
JULIANA FORTUNATO

há 5 dias

Respostas

User badge image

Ed Verified user icon

há 5 dias

Para identificar a alternativa correta, precisamos analisar os conjuntos de vértices e arestas apresentados nas opções. O conjunto de vértices \( V \) é o mesmo em todas as alternativas, ou seja, \( V = \{1, 2, 3, 4\} \). O que muda são as arestas \( A \). Vamos analisar cada alternativa: a) \( A = \{\{1,3\}, \{1,4\}, \{2,3\}, \{2,4\}, \{3,4\}, \{4,2\}, \{4,3\}, \{4,1\}\} \) - Esta opção tem muitas arestas, incluindo arestas duplicadas. b) \( A = \{\{1,3\}, \{1,4\}, \{2,3\}, \{3,4\}, \{3,2\}\} \) - Esta opção parece ter arestas que não estão completas para um grafo completo. c) \( A = \{\{1,3\}, \{1,4\}, \{2,3\}, \{2,4\}, \{3,4\}\} \) - Esta opção parece ser uma boa representação, mas não inclui todas as conexões possíveis. d) \( A = \{\{1,2\}, \{1,4\}, \{1,3\}, \{2,3\}, \{2,4\}, \{3,4\}\} \) - Esta opção inclui todas as arestas entre os vértices. e) \( A = \{\{1,3\}, \{1,4\}, \{2,3\}, \{2,4\}, \{3,2\}\} \) - Esta opção também não representa todas as conexões. Após analisar as opções, a alternativa que parece conter um conjunto completo de arestas que conecta todos os vértices de forma adequada é a d) \( V = \{1,2,3,4\} \) e \( A = \{\{1,2\}, \{1,4\}, \{1,3\}, \{2,3\}, \{2,4\}, \{3,4\}\} \). Portanto, a resposta correta é a d).

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