Pergunta de entrevista da empresa TikTok

How to detect if this graph is a tree?