2024-171

Considere as seguintes afirmações a respeito do grafo linha $L(G)$ de um grafo $G$ qualquer:

1) Se $G$ é conexo, então $L(G)$ é conexo.

2) Se $L(G)$ é conexo, então $G$ é conexo.

4) ${\chi }^{\prime }(G)=\chi (L(G))$

8) $K_n$ é isomorfo a $L(K_n)$ se, e somente se, $n=3$.

A soma das alternativas corretas é:

A) 15

B) 13

C) 10

D) 7

E) NDA

Ideia Original de: Gabriel Cruz Vitale Torkomian