CCT0832 - Teste de conhecimento - Aula 2

Prévia do material em texto

1
        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ó é
		
	 
	 o número de arcos incidentes nesse nó.
	
	o número de pares ordenados que formam o arco.
 
	
	a distância entre este nó e um outro nó qualquer do grafo.
	
	 um número associado ao arco, também chamado de peso.
	
	a posição deste nó em relação ao nó raiz do grafo
	Respondido em 15/03/2021 16:16:17
	
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
        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
		
	
	objetos geométricos.
	
	registros.
 
	 
	grafos.
	
	triângulos.
	
	dados.
	Respondido em 15/03/2021 16:16:31
	
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
	
	
	 
		3
        Questão
	
	
	Pode-se defir o conceito de Grafo bipartido como sendo:
		
	
	Grafo não direcionado
	
	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
	
	Grafo que tem pesos associados a cada uma de suas arestas.
	Respondido em 15/03/2021 16:16:50
	
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.
	
	
	 
		4
        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:
		
	 
	Grafos
	
	Caminho direcionado.
	
	Algoritmo
	
	Arestas
	
	Árvore
	Respondido em 15/03/2021 16:17:04
	
Explicação:
Conforme visto na aula 2, Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos).
	
	
	 
		5
        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.
 
	 
	Aresta: conexão entre dois grafos
 
	
	Grafo: conjunto de vértices e arestas.
 
	
	Grafo trivial: Grafo que possui um único vértice e nenhuma aresta
                            
 
	Respondido em 15/03/2021 16:17:54
	
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          
	
	
	 
		6
        Questão
	
	
	Com relação ao tema Estrutura de Dados ¿ Grafos, entendese 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.
	
	 um conjunto de nós e um conjunto de arestas.
	
	uma entidade, tal como "uma fruta", "uma pessoa".
	 
	 o número de arestas a ele ligadas.
	Respondido em 15/03/2021 16:18:20
	
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