Gotta make graph theory appealing to ge kids somehow

This is a reskin of an old question about people at a party giving each other gifts. I cannot find it but this one might be similar enough to apply some of its solution’s principles.