Buscar

Uma razão para estudarmos grafos é encontrar um caminho entre vértices. Quanto a vértices e caminhos, assinale a sentença correta. AEm um caminh...

Uma razão para estudarmos grafos é encontrar um caminho entre vértices. Quanto a vértices e caminhos, assinale a sentença correta.




AEm um caminho simples, os vértices e arestas são distintos, exceto que o primeiro e o último vértices podem ser o mesmo.


BUm ciclo é um caminho simples em que apenas o primeiro e o último vértices estão conectados.


CUm caminho é uma seqüência de arestas em que cada aresta adjacente é paralela ao seu predecessor.


DUm nó vizinho de um vértice não pode estar conectado a outro vértice distinto.

EEm um grafo não orientado, um ciclo deve conter no mínimo quatro vértices.

Respostas

User badge image

Ed Verified user icon

A alternativa correta é a letra A: "Em um caminho simples, os vértices e arestas são distintos, exceto que o primeiro e o último vértices podem ser o mesmo." Um caminho simples é um caminho que não repete vértices, exceto o primeiro e o último, que podem ser iguais. As arestas também são distintas, ou seja, não se repetem.

4
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

Mais conteúdos dessa disciplina