Logo Passei Direto
Buscar
Leia o seguinte excerto de texto: "Considere que nós precisamos realizar a instalação da energia elétrica em um determinado bairro. A característica desse tipo de cabeamento implica que não precisamos conectar todas as casas diretamente em todas as outras casas, afinal, isso geraria um custo enorme com cabos e fios elétricos, além de trazer uma paisagem horrorosa para a região. Dessa forma, para que a energia elétrica percorra todas as residências, basta que existe um percurso para qualquer par de pontos escolhido. Além disso, as características de custo desse tipo de problema implicam que devemos utilizar a quantidade mínima possível de ligações." Após esta avaliação, caso queira ler o texto integralmente, ele está disponível em: PIANEZZER, G, A. Rota de Aprendizagem da Aula 04. Teoria dos Grafos. Curitiba: Intersaberes. p. 2. Considerando o excerto de texto e os conteúdos da Rota de Aprendizagem da Aula 04 de Teoria dos Grafos, sobre a conexidade em grafos não orientados, a partir do grafo da figura a seguir, analise as assertivas e marque V para as asserções verdadeiras e F para as asserções falsas: I. ( ) O grafo representa uma árvore. II. ( ) O grafo representa uma arborescência. III. ( ) A raiz da árvore é o vértice 1. IV. ( ) 12 é uma das raízes da árvore. V. ( ) 13 é outra das raízes da árvore. Agora, assinale a alternativa que apresenta a sequência correta: A F - V - F - V - V B V - F - V - V - V C V - F - F - F - F D V - F - F - V - F E F - V - V - F - F
User badge image
EVANDRO

há 2 meses

Respostas

Ainda não temos respostas

Você sabe responder essa pergunta?

Crie uma conta e ajude outras pessoas compartilhando seu conhecimento!

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina