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'(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