@Rene: Schon klar. Für mich ist aber der Kontakt zu meinem Vorgänger ein redundanter Kontakt. Dieser wird mit deiner Annahme "jeder kennt gleich viele oder weitere für diese Betrachtung nicht relevante Kontakte" ausgeschlossen. Aber darüber könnten wir ewig streiten. Sagen wir du hast einen richtungslosen Graphen angenommen, während ich einen richtungsorientierten Baum angenommen habe.
Kann mir jetzt jemand erklären, was für eine Problemstellung mit dem Hypercube gelöst wird? Und warum der Baum nicht auf jeden beliebigen Menschen anwendbar sein soll? (Klar ist, dass ich nicht einen produzierten Graphen aus dem Baum für alle Menschen anwenden kann, ich muss natürlich das Wurzelelement auf den aktuellen Menschen setzen und den Graph neu zeichnen.)