Loop vs Mesh
Циклдер мен торлар тізбекті талдауда қолданылатын екі термин және тізбектердің топологиясына қатысты. Цикл – тізбектегі кез келген тұйық жол, онда бірде-бір түйін бір реттен көп кездеспейді. Тор - ішінде басқа ілмектер жоқ ілмек.
Бір түйінді екі рет айналып өтпейтіндей (бастапқы нүктеден басқа) бір нүктеде аяқтау үшін бір нүктеден бастап және жол бойымен жүру арқылы циклды табуға болады.
Торлар жазық тізбектерді талдау үшін пайдаланылады. (Жазық тізбектер - бұл сымдарды қиып өтпей-ақ салуға болатын тізбектер). Циклдер тізбекті талдау үшін жалпылама түрде пайдаланылады және цикл талдауы ретінде белгілі.
Жоғарыдағы диаграммада жол (A>B>F>G>C>D>A) цикл болып табылады және оның ішінде басқа тұйық жолдар бар. Мысалы, (B>F>G>C>B) басқа цикл. Жол (A>B>C>E>A) - ішінде кішірек жабық жолдар жоқ жабық жол. Сондықтан бұл тор.
Меш пен циклдің айырмашылығы неде?
• Цикл – тізбектегі жабық жол, онда екі түйін бастапқы нүктеден басқа екі рет өтпейді, бұл да соңғы нүкте. Бірақ циклге басқа жолдарды қосуға болады.
• Тор – тізбектегі тұйық жол, оның ішінде басқа жолдар жоқ. Басқаша айтқанда, ішінде басқа ілмектер жоқ цикл.
