Número:
Enunciado: Sobre a coloração de vértices de grafos simples é correto afirmar que:
A. Todo grafo completo multipartido também é bipartido.
B. Se um grafo possui uma k-coloração própria então ele tem pelo menos n(n-1) arestas.
C. Todo grafo k-crítico é k-aresta-conexo.
D. Todo grafo simples com número cromático χ possui um Kχ como subgrafo.
E. NDA.
Ideia original de: Lucas
Nenhum comentário:
Postar um comentário