Alles-Freunde-Party

Hanna und Bastian wollen eine Party feiern. Sie wollen dabei nur Menschen aus ihrem Jahrgang einladen, von denen jeder mit jedem bereits befreundet ist. Sie wenden den folgenden Algorithmus an: lade eine Person mit möglichst vielen Freunden ein; entferne diese und alle nicht-befreundeten 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?