Pelos de mosca y sensores inalámbricos

Imaginemos la siguiente situación: los administradores de una red social pretenden buscar un subconjunto de sus usuarios al que todo el resto esté conectado directamente. El propósito es que, una vez conocido este subconjunto, si todos sus miembros enviasen el mismo mensaje, éste llegaría a todos los usuarios de la red.