Pessoal, não lembro se já discutimos isso antes. Alguém podia me dar uma luz?
Na P46 das notas de aula temos:
"O número cromático (= chromatic number) de um grafo G é o número de cores em qualquer coloração mínima dos vértices de G. Esse número é denotado por x(G). Um grafo G é k-colorível (= k-colorable) se x(G) <= k. Em particular, G é bicolorível se x(G)<=2"
Pergunta: E se |V| de G = 1? Pela definição acima G deveria ser bicolorível, não? No meu entendimento essa definição deveria ser alterada, não deveria?
Fórum