Buscar

PERGUNTA 6 Para um grafo com arestas direcionadas, também denominado dígrafo, o termo alcançabilidade é muito importante. Qual é a opção que melho...

PERGUNTA 6 Para um grafo com arestas direcionadas, também denominado dígrafo, o termo alcançabilidade é muito importante. Qual é a opção que melhor representa o conceito de alcançabilidade em grafos? a. Capacidade de um grafo auxiliar na redução de custos. b. Partindo de um vértice, existe um caminho que leva a outro vértice. c. Possibilidade de utilizar grafos para definir o menor caminho. d. Representação de grafos em forma de árvores. e. Recurso oferecido pela matriz de adjacências.

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta que melhor representa o conceito de alcançabilidade em grafos é a letra B: "Partindo de um vértice, existe um caminho que leva a outro vértice". A alcançabilidade em grafos se refere à possibilidade de alcançar um vértice a partir de outro, ou seja, se existe um caminho direcionado que liga esses dois vértices.

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

✏️ Responder

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

Outros materiais