MO405 - Questão para a prova oral
Enunciado: Seja Sn o grafo estrela com n + 1 vértices, para n ≥ 1. Este grafo possui um graceful labeling, isto é, seus vértices podem ser rotulados pelos inteiros de 0 a n de forma que não haja duas arestas uv e xy tais que |u - v|=|x - y|, se, e somente se, o seu vértice central for rotulado como:
A. 0
B. 1
C. n
D. 0 ou n
E. NDA
Ideia original de: Lucas
Nenhum comentário:
Postar um comentário