silmukka vs verkko
Silmukat ja verkko ovat kaksi piirianalyysissä käytettyä termiä ja viittaavat piirien topologiaan. Silmukka on mikä tahansa suljettu polku piirissä, jossa yhtäkää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, jolloin se päättyy samaan pisteeseen niin, että samaa solmua ei kuljeta kahdesti (paitsi aloituskohtaa).
Silmiä käytetään tasomaisten piirien analysointiin. (Tasopiirit ovat piirejä, jotka voidaan piirtää ilman, että johdot risteävät). Silmukoita käytetään yleisemmin piirianalyysiin ja tunnetaan silmukkaanalyysinä.
Yllä olevassa kaaviossa polku (A>B>F>G>C>D>A) on silmukka, ja 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 Meshin ja Loopin välillä?
• Silmukka on suljettu polku piirissä, jossa kahta solmua ei kuljeta kahdesti paitsi alkupisteen, joka on myös viimeinen. Mutta silmukassa muita polkuja voidaan sisällyttää sisälle.
• Verkko on suljettu polku piirissä, jossa ei ole muita polkuja. Toisin sanoen silmukka, jonka sisällä ei ole muita silmukoita.
