Salve - Aula 02 - Teoria da Computação - Teste de Conhecimento

Prévia do material em texto

TEORIA DA COMPUTAÇÃO
2a aula
 
 
 1a 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:
Caminho direcionado.
 Grafos
Arestas
Algoritmo
Árvore
Explicação:
Conforme visto na aula 2, Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas
(ou arcos).
 
 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
dados.
 grafos.
triângulos.
objetos geométricos.
registros.
 
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
 
 3a 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ó é
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
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
 um número associado ao arco, também chamado de peso.
 o número de arcos incidentes nesse nó.
o número de pares ordenados que formam o arco.
 
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
 
 4a Questão
Considerando-se os conceitos básicos de grafos e algoritmos em grafos, assinale a alternativa INCORRETA.
 
 Aresta: conexão entre dois grafos
 
Grafo trivial: Grafo que possui um único vértice e nenhuma aresta
 
 
Grafo completo: grafo não direcionado, no qual todos os pares de vértices são adjacentes.
 
Vértice: objeto simples que pode ter nome e outros atributos.
 
Grafo: conjunto de vértices e arestas.
 
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 
 
 5a Questão
Com relação ao tema Estrutura de Dados ¿ Grafos, entende se por ¿grau de um nó":
 sequência de nós interligados que liga um nó (origem) a um outro nó (destino).
 
 uma relação que liga dois nós.
uma entidade, tal como "uma fruta", "uma pessoa".
 o número de arestas a ele ligadas.
 um conjunto de nós e um conjunto de arestas.
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
 
 6a Questão
Pode-se defir o conceito de Grafo bipartido como sendo:
Grafo não direcionado
Grafo que tem pesos associados a cada uma de suas arestas.
Grafo onde todos os seus vértices têm o mesmo grau
 Grafo onde seus vértices podem ser divididos em dois conjuntos disjuntos, tais que cada aresta ligue apenas
vértices de grupos diferentes. 
Grafo que tem um único vértice e nenhuma aresta
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.
javascript:abre_colabore('38403','194081872','3875531129');