|
|
עמוד:163
במקרים רבים בקשתות הרשת ישנה זרימה של עצמים כלשהם . למשל , זרימת מכוניות ברשת כבישים , זרימת שיחות בקווי טלפון וזרימת מים בצינורות המים . טבלה 4 . 1 מציגה כמה דוגמאות של זרימה ברשתות אופייניות . שאלה 4 . 10 נתון הגרף הזה ו א . מצאו בגרף הנתון שני מסלולים פשוטים מכוונים ושני מסלולים פשוטים לאמכווניס . ב . מה המסלול הפשוט המכוון הארוך ביותר ( בעל המספר הרב ביותר של קשתות ) בין שני צמתים שונים בגרף הנתון ? ג . כמה מסלולים פשוטים מכוונים שונים קיימים בין A ל-םי כמה מסלולים פשוטים לא-מכוונים שונים קיימים בין A ל /> י שאלה 4 . 11 להלן המסלולים מתוך הגרף הנתון בשאלה : 4 . 10 טבלה 4 . 1 המרכיבים העיקריים של רשתות נבחרות
|
|