Loop vs Mesh
მარყუჟები და ბადე არის ორი ტერმინი, რომელიც გამოიყენება მიკროსქემის ანალიზში და ეხება სქემების ტოპოლოგიას. მარყუჟი არის ნებისმიერი დახურული გზა წრედში, რომელშიც კვანძი არ არის ერთზე მეტჯერ. ბადე არის მარყუჟი, რომელსაც არ აქვს სხვა მარყუჟები შიგნით.
მარყუჟის პოვნა შესაძლებელია წერტილიდან დაწყებით და ბილიკით მოგზაურობით, რათა დაასრულოთ იმავე წერტილში ისე, რომ ერთი და იგივე კვანძი ორჯერ არ გაიაროს (გარდა საწყისი წერტილისა).
ბადები გამოიყენება პლანური სქემების გასაანალიზებლად. (პლანარული სქემები არის სქემები, რომელთა დახატვა შესაძლებელია მავთულის გადაკვეთის გარეშე). მარყუჟები გამოიყენება უფრო ზოგადი გზით მიკროსქემის ანალიზისთვის და ცნობილია როგორც მარყუჟის ანალიზი.
ზემოთ დიაგრამაში ბილიკი (A>B>F>G>C>D>A) არის მარყუჟი და შიგნით არის სხვა დახურული ბილიკები. მაგალითად, (B>F>G>C>B) არის კიდევ ერთი მარყუჟი. ბილიკი (A>B>C>E>A) არის დახურული ბილიკი, სადაც არ არის უფრო პატარა დახურული ბილიკები შიგნით. ამიტომ, ეს არის ბადე.
რა განსხვავებაა Mesh-სა და Loop-ს შორის?
• მარყუჟი არის დახურული ბილიკი წრეში, სადაც ორი კვანძი ორჯერ არ გაივლება საწყისი წერტილის გარდა, რომელიც ასევე არის საბოლოო წერტილი. მაგრამ მარყუჟში სხვა გზები შეიძლება იყოს შიგნით.
• ბადე არის დახურული ბილიკი წრეში, რომელსაც არ აქვს სხვა ბილიკები შიგნით. სხვა სიტყვებით რომ ვთქვათ, მარყუჟი მასში სხვა მარყუჟების გარეშე.
