Buscar

1,42 pontos PERGUNTA 3 Nas estruturas de dados, existem graus nos grafos direcionados: graus de saída (arestas que saem do nó), graus de entra...

1,42 pontos PERGUNTA 3 Nas estruturas de dados, existem graus nos grafos direcionados: graus de saída (arestas que saem do nó), graus de entrada (arestas que entram no nó) e o grau geral, que é o totalizador dos anteriores. Descrição da figura: a imagem mostra um grafo com 5 nós. No primeiro círculo, está escrito “A”; logo abaixo, no segundo, está escrito “B”; ao lado do segundo círculo, está o terceiro, no qual está escrito “C”; ao lado do primeiro círculo, está o quarto, no qual está escrito “D”; por fim, ao lado do terceiro círculo, está o quinto, no qual está escrito “E”. O círculo “A” é interligado e direcionado ao “B”; o “B” é interligado e direcionado ao “C”; o “C” é interligado e direcionado ao “A”, ao “D” e ao “E”; o “D” é interligado e direcionado ao “A”; e o “E” não é interligado a ninguém. Fonte: Elaborada pelo autor. Com base nas informações apresentadas, analise as afirmativas, a seguir, e marque com V as verdadeiras e com F as falsas. ( ) O nó A tem grau de entrada 2 e grau de saída 1, totalizando grau 3. ( ) O nó C tem grau de entrada 1 e grau de saída 3, totalizando grau 4. ( ) O nó D tem grau de entrada 1 e grau de saída 2, totalizando grau 3. ( ) O nó E tem grau de entrada 1 e grau de saída 0, totalizando grau 1.

Respostas

User badge image

Ed Verified user icon

Com base nas informações apresentadas, as afirmativas corretas são: ( ) O nó A tem grau de entrada 2 e grau de saída 1, totalizando grau 3. ( ) O nó C tem grau de entrada 1 e grau de saída 3, totalizando grau 4. ( ) O nó D tem grau de entrada 1 e grau de saída 2, totalizando grau 3. ( ) O nó E tem grau de entrada 1 e grau de saída 0, totalizando grau 1. Portanto, a alternativa correta é a letra E) V, V, V, V.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image