Kilpa prieš tinklelį
Kilpos ir tinklelis yra du grandinės analizėje vartojami terminai ir nurodo grandinių topologiją. Ciklas yra bet koks uždaras grandinės kelias, kuriame nė vienas mazgas nesusiduria daugiau nei vieną kartą. Tinklelis yra kilpa, kurios viduje nėra kitų kilpų.
Kilpą galima rasti pradedant nuo taško ir važiuojant keliu ir baigiant tame pačiame taške, kad tas pats mazgas nebūtų kertamas du kartus (išskyrus pradžios tašką).
Tinkleliai naudojami plokščioms grandinėms analizuoti. (Planarinės grandinės yra grandinės, kurias galima nubrėžti laidams nesikertant). Kilpos naudojamos bendresniu būdu grandinės analizei ir žinomos kaip kilpos analizė.
Aukščiau pateiktoje diagramoje kelias (A>B>F>G>C>D>A) yra kilpa, o viduje yra kitų uždarų kelių. Pavyzdžiui, (B>F>G>C>B) yra kita kilpa. Kelias (A>B>C>E>A) yra uždaras takas, kurio viduje nėra mažesnių uždarų takų. Todėl tai yra tinklelis.
Kuo skiriasi tinklelis ir kilpa?
• Ciklas yra uždaras kelias grandinėje, kai du mazgai nekertami du kartus, išskyrus pradinį tašką, kuris taip pat yra paskutinis. Tačiau į ciklą galima įtraukti kitus kelius.
• Tinklelis yra uždaras grandinės kelias, kuriame nėra kitų kelių. Kitaip tariant, kilpa, kurioje nėra kitų kilpų.
