A02E01

Prévia do material em texto

04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
2a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A2_201908040459_V1 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Com relação ao tema Estrutura de Dados ¿ Grafos, entende se por ¿grau de um nó":
 uma entidade, tal como "uma fruta", "uma pessoa".
 o número de arestas a ele ligadas.
 sequência de nós interligados que liga um nó (origem) a um outro nó (destino).
 
 um conjunto de nós e um conjunto de arestas.
 uma relação que liga dois nós.
Respondido em 10/04/2020 07:29:10
Explicação:
O grau de um grafo indica o número de arestas que conectam um vértice do grafo a outros vértices, ou seja, número de vizinhos
que aquele vértice possui no grafo (que chegam ou partem dele). Para grafos direcionados são indicados dois tipos de grau, grau
de entrada (número de arestas que chegam ao vértice) e grau de saída (número de arestas que partem do vértice
 
 2a Questão
É uma noção simples, abstrata e intuitiva, usada para representar a ideia de alguma espécie de relação entre os objetos.
Graficamente, aparece representado por uma figura com nós ou vértices. Trata-se dos
 triângulos.
dados.
registros.
 
objetos geométricos.
 grafos.
Respondido em 10/04/2020 07:29:12
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
 
 3a Questão
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','2','','','');
javascript:abre_frame('3','2','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
Pode-se defir o conceito de Grafo bipartido como sendo:
 Grafo onde todos os seus vértices têm o mesmo grau
Grafo que tem pesos associados a cada uma de suas arestas.
 Grafo onde seus vértices podem ser divididos em dois conjuntos disjuntos, tais que cada aresta ligue apenas vértices de
grupos diferentes. 
Grafo não direcionado
Grafo que tem um único vértice e nenhuma aresta
Respondido em 10/04/2020 07:29:14
Explicação:
Um grafo G(V, A) é bipartido quando o seu conjunto de vértices, V, puder ser particionado em dois conjuntos V1 e V2 tais que toda
aresta de G tem uma extremidade em V1 e outra em V2.
 
 4a Questão
Um grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). É correto afirmar que o grau de um nó
é
 a distância entre este nó e um outro nó qualquer do grafo.
a posição deste nó em relação ao nó raiz do grafo
 o número de arcos incidentes nesse nó.
 um número associado ao arco, também chamado de peso.
o número de pares ordenados que formam o arco.
 
Respondido em 10/04/2020 07:29:16
Explicação:
O grau de um grafo indica o número de arestas que conectam um vértice do grafo a outros vértices, ou seja, número de vizinhos
que aquele vértice possui no grafo (que chegam ou partem dele). Para grafos direcionados são indicados dois tipos de grau, grau
de entrada (número de arestas que chegam ao vértice) e grau de saída (número de arestas que partem do vértice
 
 5a Questão
"Um conjunto de pontos com linhas conectando alguns dos pontos, na qual os pontos são chamados nós ou vértices , e as linhas
são chamadas arestas". Esse conceito é a definição de:
 Árvore
 Grafos
Caminho direcionado.
Algoritmo
Arestas
Respondido em 10/04/2020 07:29:18
Explicação:
Conforme visto na aula 2, Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos).
 
 6a Questão
Considerando-se os conceitos básicos de grafos e algoritmos em grafos, assinale a alternativa INCORRETA.
 
 Vértice: objeto simples que pode ter nome e outros atributos.
 
Grafo completo: grafo não direcionado, no qual todos os pares de vértices são adjacentes.
 
Grafo: conjunto de vértices e arestas.
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
 
 Aresta: conexão entre dois grafos
 
Grafo trivial: Grafo que possui um único vértice e nenhuma aresta
 
 
Respondido em 10/04/2020 07:29:31
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
 A aresta portanto interliga nós e não grafos 
javascript:abre_colabore('38403','185604594','3701113281');