[Ajuda] Atividade sobre grafos

Salve pessoal, eu tenho uma atividade da faculdade sobre grafos, mas não entendi muito bem o que ela quer dizer. Poderiam me ajudar com dicas ou a interpretar o exercício? Vim aqui como último recurso.

Atividade:

Um dos modelos mais completos de representação de dados é a árvore de decisão.
Vimos ela em nossa atividade, em mais de uma forma.
Assim, considere desenvolver uma árvore de decisão para o seguinte problema: João, Maria e Gustavo são estudantes. Na escola, o aluno é considerado aprovado se, ao longo de dois semestres, sua média for igual ou maior que 7.
João tirou 6,5 no primeiro semestre e 7,5 no segundo semestre.
Já Maria conseguiu a média 7,5 no primeiro semestre e 6,5 no segundo semestre.
Gustavo teve média 8,8 no primeiro semestre e 9,2 no segundo semestre.
Com essas informações, sua árvore de decisão precisa estabelecer qual dos três será a raiz da árvore, quem ficará à sua esquerda e quem ficará à sua direita, informando qual o nível da árvore ao final do ano, balanceando-a.
Lembre-se: cada média deve ser inserida na árvore, bem como a média geral, o que transformará cada um dos alunos em três inserções na árvore, resultando, assim, em uma árvore com não menos de 9 nós.
Simplesmente eu interpretei como uma árvore de decisões que também é uma AVL, estou realmente perdido e o prazo pra entregar é amanhã (Domingo) até as 23:59.

Já procurei aulas, artigos, exemplos, diversas IAs e não cheguei em nenhum resultado.