Zentrum

In einem Jahrgang Studierender sind zwar nicht alle Studierende mit allen anderen direkt befreundet, aber über ausreichend viele Ecken schon. Eine Studierende heißt nun "zentral", wenn sie "so dicht an beliebigen anderen wie möglich ist", wenn niemand über echt weniger anderen Studierenden mit allen anderen verbunden ist.

Formalisiere, wann eine Studierende "zentral" ist; benutze dabei mindestens eine sinnvolle Definition. Teste dabei explizit, dass in deiner Definition nicht immer alle Studierenden als "zentral" kategorisiert sind (das wäre eine unsinnige Definition).