(AS VI) TEORIA DOS GRAFOS

Prévia do material em texto

Pergunta 1
Resposta Selecionada: a.
Resposta Correta: a.
Árvore geradora de um grafo G é um subgrafo gerador
conexo e acíclico.
conexo e acíclico.
Pergunta 2
Resposta Selecionada: c.
Resposta Correta: c.
Fluxo em rede é o
ato de transportar objetos por uma rede.
ato de transportar objetos por uma rede.
Pergunta 3
Resposta Selecionada: c.
Resposta Correta: d.
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
I e II, apenas.
II e III, apenas.
Pergunta 4
Resposta Selecionada: e.
Resposta Correta: e.
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
I e II, apenas.
I e II, apenas.
0,17 em 0,17 pontos
0,17 em 0,17 pontos
0,17 em 0,17 pontos
0,17 em 0,17 pontos