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