MathJax

sexta-feira, 31 de maio de 2024

2024-170

Dado o contexto de grafos-linha, assinale a alternativa incorreta:

a) O grafo \( L(G) \) possui um ponto de articulação se e somente se \( G \) tem uma ponte.

b) O índice cromático de um grafo \( G \) é igual ao número cromático de \( L(G) \).

c) O grafo linha de um grafo conexo é um grafo conexo.

d) O grafo linha de uma árvore é uma árvore.

e) N.D.A.


Ideia original: Daniel Hosomi

Nenhum comentário:

Postar um comentário

2024-188

Pensando no modelo de grafos aleatórios de Erdos-Renyi, qual é o limiar da probabilidade da existência de arestas para a emergência de um co...