Те рең нен із деу Те рең нен із деу де ал ды мен, бі рін ші тө бе қа рас ты ры ла ды,
әрі қа рай граф қа быр ға сы ар қы лы тұй ық тал ған бө лік ке дей ін
ба ра ды. Егер із деу бар лық көр ші лес тө бе лер ді қа рап шық қан
бол са, граф тө бе сі тұй ық тал ған деп са на ла ды.
Із деу тұй ық тал ған бө лік ке түс кен нен кей ін кел ген жо лы мен
арт қа қа рай қа рал ма ған тө бе ле рі бар тө бе ге ке ле ді, әрі қа рай
осы ба ғыт пен із деу жұ мы сын жал ғас ты ра ды.
Үр діс бас тап қы ал ғаш қы тө бе ге кел ген кез де жә не оған көр-
ші лес бар лық тө бе лер ді қа рап шық қан кей ін аяқ тал ған бо лып
са на ла ды.
Осы лай ша, те рең нен із деу ал го рит мі нің не гіз гі идея сы –
тө бе ден шы ға тын қа быр ға лар дың бар лық мүм кін тар мақ тал ған
жол да ры бой ын ша ал ды мен бір тар ма ғын, со сын ке ле сі тар ма-
ғы на өту ар қы лы граф ты то лық зерт теу.
