Neue-Freunde-Party

Hanna und Bastian wollen eine Party feiern. Damit es nicht zu Cliquenbildung kommt, wollen sie nur Menschen aus ihrem Jahrgang einladen, von denen je zwei nicht bereits befreundet sind. Sie wenden den folgenden Algorithmus an: lade eine Person mit möglichst wenigen Freunden ein; entferne diese und alle ihre Freunde aus der Grundmenge des Algorithmus; wiederhole, bis die Grundmenge leer ist. Bringt das in jedem Fall die größte mögliche Menge an Menschen zusammen?