TEORIA DA COMPUTAÇÃO-TESTE DE CONHECIMENTO-02

Prévia do material em texto

10/30/21, 6:15 PM Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=507724200&user_cod=2828661&matr_integracao=202004135813 1/3
Teste de
Conhecimento
 avalie sua aprendizagem
"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:
Pode-se defir o conceito de Grafo bipartido como sendo:
TEORIA DA COMPUTAÇÃO
Lupa   Calc.
   
   
CCT0832_A2_202004135813_V1 
 
Aluno: ALESSANDRO VIANA DE ARAUJO Matr.: 202004135813
Disc.: TEORIA DA COMPUTAÇÃO  2021.3 EAD (G) / EX
 
Prezado (a) Aluno(a),
 
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua avaliação. O
mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se familiarizar com este
modelo de questões que será usado na sua AV e AVS.
 
1.
Grafos
Caminho direcionado.
Algoritmo
Arestas
Á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).
 
 
 
 
2.
Grafo não direcionado
Grafo onde todos os seus vértices têm o mesmo grau
Grafo que tem um único vértice e nenhuma aresta
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. 
 
 
 
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:voltar();
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
10/30/21, 6:15 PM Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=507724200&user_cod=2828661&matr_integracao=202004135813 2/3
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ó é
Com relação ao tema Estrutura de Dados ¿ Grafos, entende se por ¿grau de um nó":
É 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
Considerando-se os conceitos básicos de grafos e algoritmos em grafos, assinale a  alternativa INCORRETA.
 
 
3.
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 pares ordenados que formam o arco.
 
 o número de arcos incidentes nesse nó.
 
 
 
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
 
 
 
 
4.
 um conjunto de nós e um conjunto de arestas.
 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.
 
 
 
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
 
 
 
 
5.
registros.
 
objetos geométricos.
dados.
triângulos.
grafos.
 
 
 
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
 
 
 
 
6.
Grafo: conjunto de vértices e arestas.
 
Grafo trivial: Grafo que possui um único vértice e nenhuma aresta
                            
10/30/21, 6:15 PM Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=507724200&user_cod=2828661&matr_integracao=202004135813 3/3
 
Aresta: conexão entre dois grafos
 
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.
 
 
 
 
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          
 
 
 
 
 
 
 
    Não Respondida      Não Gravada     Gravada
 
 
Exercício inciado em 30/10/2021 18:02:00. 
 
 
 
 
javascript:abre_colabore('39457','271058376','4953480798');