Loop vs Mesh
לולאות ורשת הם שני מונחים המשמשים בניתוח המעגלים ומתייחסים לטופולוגיה של המעגלים. לולאה היא כל נתיב סגור במעגל, שבו לא נתקלים בצומת יותר מפעם אחת. רשת היא לולאה שאין בתוכה לולאות אחרות.
ניתן למצוא לולאה על ידי התחלת נקודה ונסיעה דרך נתיב, כדי לסיים באותה נקודה כך שלא יחצו אותו צומת פעמיים (למעט נקודת ההתחלה).
רשתות משמשות לניתוח מעגלים מישוריים. (מעגלים מישוריים הם מעגלים שניתן לצייר מבלי שהחוטים יחצו). לולאות משמשות בצורה כללית יותר לניתוח מעגלים והידועה בשם ניתוח הלולאה.
בתרשים לעיל, הנתיב (A>B>F>G>C>D>A) הוא לולאה, ויש בפנים נתיבים סגורים אחרים. לדוגמה, (B>F>G>C>B) היא לולאה נוספת. נתיב (A>B>C>E>A) הוא נתיב סגור שבו אין שבילים סגורים קטנים יותר בתוכו. לכן, זה רשת.
מה ההבדל בין Mesh ל-Loop?
• לולאה היא נתיב סגור במעגל שבו שני צמתים לא עוברים פעמיים מלבד הנקודה הראשונית, שהיא גם האחרונה. אבל בלולאה ניתן לכלול נתיבים אחרים בפנים.
• רשת היא נתיב סגור במעגל ללא נתיבים אחרים בתוכו. במילים אחרות, לולאה ללא לולאות אחרות בתוכה.
