Enunciado:

Uma comunidade é composta por x professores ( x >= 1) e y alunos (y>=1) e
nela valem as seguintes regras:
- apenas professores ensinam;
- só se ensina a quem sabe menos;
- não há dois professores que tenham o mesmo nível de conhecimento;
- alunos têm o mesmo nível de conhecimento: o mínimo.

Considere um grafo onde os vértices são as pessoas desta comunidade e as arestas v -> u indicam que v pode ensinar a u. Qual é o número de vértices no caminho orientado mais logo neste grafo?