TESTE 2

Prévia do material em texto

16/04/2023, 13:07 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/3
Teste de
Conhecimento
 avalie sua aprendizagem
Um grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). É correto a�rmar que o grau
de um nó é
Pode-se de�r o conceito de Grafo bipartido como sendo:
TEORIA DA COMPUTAÇÃO
Lupa   Calc.
   
   
CCT0832_A2_202107065796_V1
Aluno: JUCELINO COSTA DE OLIVEIRA Matr.: 202107065796
Disc.: TEORIA DA COMPUTAÇÃO  2023.1 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.
a distância entre este nó e um outro nó qualquer do grafo.
 o número de arcos incidentes nesse nó.
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.
 
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
 
2.
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
javascript:voltar();
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
16/04/2023, 13:07 Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/3
Com relação ao tema Estrutura de Dados ¿ Grafos, entende se por ¿grau de um nó":
Considerando-se os conceitos básicos de grafos e algoritmos em grafos, assinale a  alternativa INCORRETA.
 
Grafo que tem pesos associados a cada uma de suas arestas.
Grafo onde todos os seus vértices têm o mesmo grau
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.
 
3.
 o número de arestas a ele ligadas.
uma entidade, tal como "uma fruta", "uma pessoa".
 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.
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.
Aresta: conexão entre dois grafos
 
Vértice: objeto simples que pode ter nome e outros atributos.
 
Grafo trivial: Grafo que possui um único vértice e nenhuma aresta
                            
 
Grafo: conjunto de vértices e arestas.
 
Grafo completo: grafo não direcionado, no qual todos os pares de vértices são adjacentes.
 
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          
 
16/04/2023, 13:07 Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/3
É uma noção simples, abstrata e intuitiva, usada para representar a ideia de alguma espécie de relação entre os objetos.
Gra�camente, aparece representado por uma �gura com nós ou vértices. Trata-se dos
"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 de�nição de:
5.
registros.
 
grafos.
dados.
triângulos.
objetos geométricos.
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
 
6.
Caminho direcionado.
Arestas
Grafos
Árvore
Algoritmo
Explicação:
Conforme visto na aula 2, Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou
arcos).
    Não Respondida      Não Gravada     Gravada
Exercício inciado em 16/04/2023 13:05:19.
javascript:abre_colabore('35479','306273918','6185987250');