Buscar

Considerando os conceitos que são objeto de estudos nos grafos planares, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F p...

Considerando os conceitos que são objeto de estudos nos grafos planares, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s). Na sequência, assinale a alternativa que apresenta a opção correta. I. ( ) Se as pontes forem consideradas arestas, então existe o cruzamento, podendo ser um grafo planar. II. ( ) Se as pontes forem consideradas arestas, é possível representar esse cenário em um grafo planar. III. ( ) Não é possível representar um grafo com o cenário apresentado. IV. ( ) É possível representar um grafo com o cenário apresentado e considerá-lo planar. Assinale a alternativa que apresenta a sequência correta.

💡 1 Resposta

User badge image

Ed Verified user icon

Analisando as afirmativas: I. Se as pontes forem consideradas arestas, então existe o cruzamento, podendo ser um grafo planar. - Falso II. Se as pontes forem consideradas arestas, é possível representar esse cenário em um grafo planar. - Verdadeiro III. Não é possível representar um grafo com o cenário apresentado. - Falso IV. É possível representar um grafo com o cenário apresentado e considerá-lo planar. - Verdadeiro Portanto, a sequência correta é V, V, F, 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

✏️ 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