ההבדל בין לולאה ל רשת: לולאה לעומת רשת

Anonim

לולאה לעומת Mesh לולאות רשת הן שני מונחים המשמשים במעגל ניתוח מתייחס טופולוגיה של מעגלים. לולאה היא כל נתיב סגור במעגל, שבו צומת לא נתקל יותר מפעם אחת. רשת היא לולאה שאין בה לולאות אחרות.

לולאה ניתן למצוא על ידי החל מנקודה ונסע דרך נתיב, כדי לסיים באותה נקודה כך צומת אותו לא חצו פעמיים (למעט נקודת ההתחלה).

-> ->

Meshes משמשים לנתח מעגלים מישוריים. (מעגלים מישוריים הם מעגלים שיכולים להימשך ללא החוטים המצויים). לולאות משמשים בדרך כללית יותר לניתוח מעגל הידוע בשם ניתוח לולאה.

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

-> ->

מה ההבדל בין רשת לולאה?

• לולאה היא נתיב סגור במעגל שבו שני צמתים אינם חוצים פעמיים, למעט הנקודה הראשונית, שהיא גם הסופית. אבל בלולאה שבילים אחרים יכולים להיכלל בפנים.

• רשת היא נתיב סגור במעגל ללא שבילים אחרים בתוכו. במילים אחרות, לולאה ללא לולאות אחרות בתוכו.