Número:
Enunciado:
Considerando grafos simples, qual das alternativas é correta?
a) Toda árvore com no mínimo três vértices tem no mínimo 3 folhas.
b) Se um grafo é 2-conexo então o grafo obtido da subdivisão de todas as suas arestas também é 2-conexo.
c) O número cromatico de um grafo qualquer é sempre menor ou igual ao seu número de clique.
d) Todo grafo planar simples possui um vértice com grau máximo 3.
e) nda
Nenhum comentário:
Postar um comentário