PROVA ONLINE - 101731 - TEORIA DOS GRAFOS

Prévia do material em texto

Prova Online 
 Disciplina: 101731 - TEORIA DOS GRAFOS 
 Abaixo estão as questões e as alternativas que você selecionou: 
 QUESTÃO 1 
 Dado o grafo a seguir, assinale a alternativa que apresenta um corte de 
 arestas. 
 a ) 
 b ) 
 c ) 
 d ) 
 e ) 
 QUESTÃO 2 
 . 
 a ) 6. 
 b ) 3. 
 c ) 4. 
 d ) 2. 
 e ) 5. 
 QUESTÃO 3 
 Considerando a seguinte matriz de adjacências, selecione o grafo que 
 ela representa. 
 a ) 
 b ) 
 c ) . 
 d ) 
 e ) 
 QUESTÃO 4 
 No algoritmo de Kruskal, se ao invés das arestas serem ordenadas de 
 maneira crescente, na Linha 1, forem ordenadas de maneira 
 decrescente, qual é o resultado? 
 a ) Grafo euleriano. 
 b ) Caminho máximo. 
 c ) Árvore geradora máxima. 
 d ) Indefinido, o algoritmo estará errado. 
 e ) Grafo hamiltoniano. 
 QUESTÃO 5 
 Considerando uma árvore que contenha dez vértices, responda: quantas 
 arestas essa árvore possui? 
 a ) 1. 
 b ) 10. 
 c ) 20. 
 d ) 9. 
 e ) 5. 
 QUESTÃO 6 
 . 
 a ) 
 b ) algum vértice de G é uma articulação. 
 c ) G é biconexo em vértices. 
 d ) alguma aresta de G é uma ponte. 
 e ) G é hamiltoniano. 
 QUESTÃO 7 
 Qual algoritmo de busca pode ser usado para encontrar o caminho 
 mínimo entre dois vértices, em grafos não ponderados? 
 a ) Busca em largura. 
 b ) Prim. 
 c ) Kruskal. 
 d ) Busca em profundidade. 
 e ) Dijkstra. 
 QUESTÃO 8 
 Dado o grafo a seguir, assinale a alternativa que apresenta um corte de 
 vértices. 
 a ) 
 b ) 
 c ) 
 d ) 
 e )