Daugybė duomenų, su kuriais dirba informatikai, yra tarpusavyje susiję. Pavyzdžiui, apie mėgstamą socialinį tinklą galime galvoti kaip apie aibę elementų (žmonių) ir ryšių (draugystės santykių). Analogiškai galime galvoti apie kelių tinklą – kaip apie aibę elementų (miestų) ir aibę ryšių (kelių). Taip pat ir maisto grandinę galime laikyti aibe elementų (gyvųjų būtybių) ir ryšių (plėšrūno–grobio santykių). Taigi gausybė realaus pasaulio sistemų gali būti suprantamos kaip tinklai.

Tinklams vaizduoti informatikai taiko grafus. Tai duomenų struktūros, vaizduojamos taškais (viršūnėmis) ir juos jungiančiomis linijomis (briaunomis). Grafams analizuoti sukurta daugybė skirtingų algoritmų. Vienas žinomiausių – paieškos gilyn algoritmas. Juo vykdoma paieška grafe arba nustatoma tam tikra tvarka, kaip keliauti grafu. Kartais labai svarbu žinoti, kiek grafe yra jungiųjų komponentų (jungusis komponentas yra aibė taškų (grafo viršūnių), kurie visi turi būti pasiekiami grafo briaunomis). Vykdydami paiešką gilyn iš vienos viršūnės, sužinome, kurias viršūnes iš jos pasiekiame. Tą patį turime kartoti ir su visomis kitomis viršūnėmis.

Šiame uždavinyje turime sekti knygos kelią draugų tinkle. Jis labai artimas paieškos gilyn tvarkai.

Plačiau galima paskaityti:

http://inf.knyga.nmakademija.lt/07_graf%C5%B3_pagrindai.html

https://en.wikipedia.org/wiki/Depth-first_search

Raktiniai žodžiai: socialiniai tinklai, paieška gilyn.

Teisingas atsakymas yra Kajus.

Benas duoda knygą Tadui, Tadas – Emai, Ema – Joriui. Joris perduoda knygą Tomui, o šis grąžina ją Joriui. Joris grąžina knygą Emai, o Ema duoda Viltei. Viltė knygą grąžina Emai, o Ema ją grąžina Tadui. Tadas duoda knygą Kajui.