2024-173

Considere o grafo $G$ tal que:

$V(G)=\{A,B,C,D\}$

$E(G)=\{(A,B),(A,C),(A,D),(B,C),(C,D)\}$

Qual é o número cromático do grafo de linha $L(G)$?

a) 5

b) 4

c) 3

d) 2

e) N.D.A.

Ideia original de: Glaymar A. França