Baixe o app para aproveitar ainda mais
Prévia do material em texto
UNIVERSIDADE PAULISTA - UNIP CAMPUS TATUAPÉ CURSO DE CIÊNCIA DA COMPUTAÇÃO ATIVIDADE HOMEWORK BRENO LUCAS – N253AF-4 SÃO PAULO - SP 2020 Questões Questão 1 No grafo da figura abaixo, ao passarmos pelos vértices 1;3;2;5;1 respectivamente, é correto afirmar que: A) Estamos fazendo um ciclo de comprimento igual a 5 mas este ciclo não é simples. B) Estamos fazendo um ciclo simples de comprimento igual a 4. C) Não estamos fazendo ciclo, pois o grafo é acíclico. D) Para o percurso ser considerado um ciclo é necessário passar pelo vértice 4. E) Para o percurso ser considerado um ciclo é necessário que tenha pelo menos um laço. Questão 2 O grafo da figura possui 4 vértices. É correto afirmar que: A) Este grafo é direcionado. B) Este grafo apresenta um vértice de grau igual 1. C) Este grafo não apresenta um vértice de grau igual 3. D) Este grafo possui ordem igual 6. E) Este grafo possui 1 laço. Questão 3 No grafo abaixo o vértice de maior grau é o de número: A) 5 B) 6 C) 7 D) 8 E) 9 Questão 4 Com relação aos grafos G, H e K dados abaixo, podemos afirmar que: A) G, H e K não são dois a dois isomorfos. B) H e K são isomorfos, mas G não é isomorfo à H. C) G e K são isomorfos, mas H não é isomorfo à K. D) G e H são isomorfos, mas K não é isomorfo à G. E) G, H e K são isomorfos entre si. Questão 5 A) A, B e C são isomorfos entre sí, mas não são isomorfos à D. B) A é isomorfo à B e C é isomorfo à D, mas A não é isomorfo à C. C) Não é isomorfo à nenhum dos outros três grafos. D) Não existem grafos isomorfos neste grupo. E) Os quatro grafos são isomorfos entre si. Questão 6 Considerando os grafos A, B e C abaixo, podemos afirmar que: A) A e B são isomorfos entre sí, mas não são isomorfos à C. B) A e C são isomorfos entre sí, mas não são isomorfos à B C) B e C são isomorfos entre sí, mas não são isomorfos à A. D) Não existem grafos isomorfos neste grupo. E) Os três grafos são isomorfos entre sí. Considerando os dois grafos 1 e 2 abaixo, podemos afirmar que: Questão 7 A) Os dois grafos são isomorfos. B) O grafo 1 é planar. C) O grafo 2 é acíclico. D) Todos os vértices do grafo 2 têm grau par. E) O grafo 1 não é conexo Questão 8 Em relação matriz de adjacências do grafo abaixo é correta a afirmativa. A) É uma matriz quadrada de 12 linhas, pois o grafo possui 12 arestas. B) É uma matriz quadrada de mona ordem com a diagonal principal com todos os elementos iguais a 1. C) É uma matriz de quatro linhas e quatro colunas, pois os vértices de maior é o vértice 6 que possui grau igual a 4. D) Seguindo a ordem numérica dos vértices os elementos da primeira linha desta matriz possuem os seguintes elementos 2; 1; 1 nesta ordem. E) Seguindo a ordem numérica dos vértices os elementos da primeira linha desta matriz possuem os seguintes elementos 0; 1; 0; 1; 0; 0; 0; 0; 0 nesta ordem. Questão 9 A matriz A é uma matriz adjacência de um: A) Grafo completo K4. B) Grafo simples, mas incompleto de 4 vértices. C) Grafo bipartido K4,4 D) Grafo que possui 4 laços. E) Gafo que possui 4 arestas. Questão 10 Sobre a lista de adjacência indicada acima são feitas as seguintes afirmativas: I. O grafo representado por esta lista possui um laço. II. grafo representado por esta lista possui 6 arestas. III. O grafo representado por esta lista é planar. A) Apenas a afirmativa I é verdadeira. B) Apenas a afirmativa II é verdadeira. C) Apenas a afirmativa III é verdadeira. D) Existem apenas duas afirmativas verdadeiras. E) As três afirmativas são verdadeiras. Questão 11 Com relação ao grafo G abaixo, podemos afirmar que: A) G não é conexo. B) G possui caminho de Euler. C) G é uma árvore com raiz. D) G é planar. E) G é acíclico. Questão 12 Considere os grafos K4, K6 e K3,3. Quais deles possuem caminho de Euler? A) Apenas K6 B) K4 e K6 C) Apenas K3,3 D) Nenhum deles E) Todos eles Folha de respostas
Compartilhar