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