Prévia do material em texto
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ó é É 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 Pode-se de�r o conceito de Grafo bipartido como sendo: "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: Considerando-se os conceitos básicos de grafos e algoritmos em grafos, assinale a alternativa INCORRETA. Com relação ao tema Estrutura de Dados ¿ Grafos, entende se por ¿grau de um nó": TEORIA DA COMPUTAÇÃO Lupa Calc. CCT0832_A2_202301055687_V1 Aluno: BRUNO BRANDÃO ACUNHA Matr.: 202301055687 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. a posição deste nó em relação ao nó raiz do grafo o número de pares ordenados que formam o arco. o número de arcos incidentes nesse nó. um número associado ao arco, também chamado de peso. 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. dados. registros. triângulos. objetos geométricos. grafos. Explicação: Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 3. Grafo onde todos os seus vértices têm o mesmo grau Grafo não direcionado 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. 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. Caminho direcionado. Grafos Árvore Arestas 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). 5. Grafo trivial: Grafo que possui um único vértice e nenhuma aresta Aresta: conexão entre dois grafos Grafo: conjunto de vértices e arestas. 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. 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. uma relação que liga dois nós. o número de arestas a ele ligadas. um conjunto de nós e um conjunto de arestas. uma entidade, tal como "uma fruta", "uma pessoa". sequência de nós interligados que liga um nó (origem) a um outro nó (destino). 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 Não Respondida Não Gravada Gravada Exercício inciado em 10/05/2023 13:30:59. javascript:diminui(); javascript:aumenta(); javascript:calculadora_on(); javascript:abre_colabore('35241','308073396','6274729051');