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.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar