Silmukka vs. verkko
Silmukat ja verkko ovat kaksi piirianalyysissä käytettyä termiä ja viittaavat piirien topologiaan. Silmukka on mikä tahansa suljettu polku piirissä, jossa mitään solmua ei kohdata useammin kuin kerran. Verkko on silmukka, jonka sisällä ei ole muita silmukoita.
Silmukka voidaan löytää aloittamalla pisteestä ja kulkemalla polun läpi, lopettamaan samassa pisteessä siten, että samaa solmua ei kulketa kahdesti (paitsi aloituspiste).
Verkkoja käytetään tasopiirien analysointiin. (Tasomaiset piirit ovat piirejä, jotka voidaan vetää ilman, että johdot ylittävät toisiaan). Silmukoita käytetään yleisemmällä tavalla piirianalyysiin ja niitä kutsutaan silmukka-analyyseiksi.
Yllä olevassa kaaviossa polku (A> B> F> G> C> D> A) on silmukka, ja sen sisällä on muita suljettuja polkuja. Esimerkiksi (B> F> G> C> B) on toinen silmukka. Polku (A> B> C> E> A) on suljettu polku, jonka sisällä ei ole pienempiä suljettuja polkuja. Siksi se on verkko.
Mitä eroa on silmällä ja silmukalla?
• Silmukka on suljettu polku piirissä, jossa kahta solmua ei kulketa kahdesti paitsi aloituspiste, joka on myös viimeinen. Mutta silmukassa muita polkuja voidaan sisällyttää sisälle.
• Verkko on suljettu polku piirissä, jonka sisällä ei ole muita polkuja. Toisin sanoen silmukka, jonka sisällä ei ole muita silmukoita.
