Buscar

"Matematicamente, um grafo é um conjunto V de vértices e um conjunto E de arestas, de modo que cada aresta em E conecta dois dos vértices em V. O t...

"Matematicamente, um grafo é um conjunto V de vértices e um conjunto E de arestas, de modo que cada aresta em E conecta dois dos vértices em V. O termo nó também é usado aqui como sinônimo de vértice. Vértices e arestas podem ser rotulados ou não rotulados. Quando as arestas são rotuladas com números, os números podem ser vistos como pesos, e o grafo é considerado um grafo ponderado." LAMBERT, Kenneth A. Fundamentos de Python: estruturas de dados. Ed. Cengage Learning Brasil, 2022. .pag 356 Observe a figura abaixo: Considerando o texto base e a figura acima, são feitas as seguintes afirmativas: I.Temos 5 vértices e o conjunto de vértices V é (A,B,C,D,E) II.Temos 5 arestas e o conjunto de arestas E é (1,2,3) III. O Grafo é um grafo dirigido pois possui números nas arestas Estão corretas as afirmativas: A I apenas B II apenas C I e II apenas D I e III apenas E II e III apenas

Respostas

248 pessoas visualizaram e tiraram suas dúvidas aqui
User badge image

Ed Verified user icon

Analisando as informações fornecidas, podemos verificar que as afirmativas corretas são: I. Temos 5 vértices e o conjunto de vértices V é (A, B, C, D, E). II. Temos 5 arestas e o conjunto de arestas E é (1, 2, 3). Portanto, a alternativa correta é a C) I e II apenas.

0
Dislike5
User badge image

Jose Maria

II apenas letra B)

0
Dislike1

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

Mais conteúdos dessa disciplina