Estado

TEORIA DOS de Conclusão

GRAFOS da Pergunta:
- 80h_Turma_01_112021
Material Referencial
ATIVIDADES DA DISCIPLINA
Fazer teste: <font class="click">AS VI</font> ?

Fazer teste: AS VI

Informações do teste
Descrição
Instruções
Várias tentativas Este teste permite 2 tentativas. Esta é a tentativa número 1.
Forçar conclusão Este teste pode ser salvo e retomado posteriormente.
Suas respostas foram salvas automaticamente.

PERGUNTA 1 0,175 pontos   Salva

Árvore geradora de um grafo G é um subgrafo gerador

a. conexo e cíclico.

b. conexo e acíclico.

c. desconexo e cíclico.

d. desconexo e acíclico.

e. desconexo em vértices e cíclico em arestas.

PERGUNTA 2 0,175 pontos   Salva

Na teoria de grafos, floresta é um conjunto de

a. árvores sem vértices em comum.

b. árvores com vértices em comum.

c. árvores sem arestas em comum.

d. arestas com vértices em comum.

e. arestas sem vértices em comum.

PERGUNTA 3 0,175 pontos   Salva

QUESTÃO ANULADA - Assinale uma das alternativas para que a pontuação da

questão seja computada
Leia atentamente as seguintes afirmações:
I Árvore geradora de grau mínimo é uma árvore geradora desenvolvida em um grafo não ponderado e possuindo o menor grau máximo possível.
II Árvore geradora mínima com mínimo grau é uma árvore geradora mínima de um grafo ponderado na qual possui o menor grau máximo
possível.
III Árvore geradora de grau mínimo e árvore geradora mínima com mínimo grau são sinônimos.
É VERDADEIRO o que se afirma em
a. II e III, apenas.

b. I e II, apenas.

c. II e III, apenas.

d. II, apenas.

e. III, apenas.

PERGUNTA 4 0,175 pontos   Salva

Leia atentamente as seguintes afirmações:

I Floresta é um conjunto de árvores sem vértice em comum.
II Floresta geradora contém todos os vértices de G.
III Floresta geradora é um grafo que generaliza o conceito de árvore geradora.
É VERDADEIRO o que se afirma em
a. I e II, apenas.

b. III, apenas.

c. II e III, apenas.

d. I, apenas.

e. II, apenas.

Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas. Salvar todas as respostas
Salvar e Enviar