Kuulujutt

Andmestikus on kirjas inimeste nimed. Samuti on eraldi kirjas seosed paaridena, et kes kellega suhtleb. Nt

Juku
Kati
Mari
Mati
Madis
Malle
Martin

Juku Kati
Mari Juku
Kati Mari
Madis Malle

Programmi ülesandeks on väljastada vähim inimeste loetelu, kelle kaudu igaühele põneva kuulujutu rääkides jõuab see lõpuks kõigi nimekirjas olevate inimesteni.

Teine näitfail:

Juku
Kati
Mari
Mati
Madis
Malle
Martin
Siim
Sander
Triin

Juku Kati
Mari Juku
Kati Mari
Madis Malle
Siim Martin
Madis Martin
Triin Mati
Mati Juku


Lisaülesanne

Pärast vähima algsete kuuljate loetelu väljastamist väljasta iga nime kohta ka isik, kelle käest tema kuulujutu kuulis - st. näita välja üks võimalik juttude hargnemise skeem.