İstiqamətlənməmiş çəkisiz qraf verilir. Onun əlaqəlilik komponentlərinin sayını hesablamaq tələb olunur.
İlk sətirdə qrafdakı təpələrin n(n≤100) sayı verilir. Sonra qrafın əlaqəlilik matrisini ifadə edən n sətrin hər birində n ədəd verilir: i sətrinin j-ci yerində əgər i və j təpələri birləşmiş olarsa, 1, onlar arasında til yoxdursa, 0 verilir. Matrisin əsas diaqonalında sıfırlar yerləşir. Matris əsas diaqonalına görə simmetrikdir.
Qrafın əlaqəlilik komponentlərinin sayını verməli.