Zanka proti mreži
Zanke in mreža sta izraza, ki se uporabljata v analizi vezij in se nanašata na topologijo vezij. Zanka je katera koli zaprta pot v vezju, v kateri se nobeno vozlišče ne sreča več kot enkrat. Mreža je zanka, ki nima drugih zank v sebi.
Zanko lahko najdete tako, da začnete s točke in potujete po poti, da se konča na isti točki, tako da se isto vozlišče ne prečka dvakrat (razen začetne točke).
Mreže se uporabljajo za analizo ravninskih vezij. (Planarna vezja so vezja, ki jih je mogoče narisati brez križanja žic). Zanke se uporabljajo na bolj splošen način za analizo vezja in so znane kot analiza zank.
V zgornjem diagramu je pot (A>B>F>G>C>D>A) zanka, znotraj pa so še druge zaprte poti. Na primer, (B>F>G>C>B) je druga zanka. Pot (A>B>C>E>A) je zaprta pot, v kateri ni manjših zaprtih poti. Zato je mreža.
Kakšna je razlika med Mesh in Loop?
• Zanka je zaprta pot v vezju, kjer dve vozlišči nista prečkani dvakrat, razen začetne točke, ki je tudi končna. Toda v zanki so lahko notri vključene druge poti.
• Mreža je zaprta pot v vezju brez drugih poti znotraj nje. Z drugimi besedami, zanka brez drugih zank v njej.
