כמה שיחות ניתן להעביר?
שקלי את רשת החלפת המעגלים (circuit-switched) המוצגת באיור למטה, ובה ארבעה מתגים (switches): A, B, C, ו-D.
נניח שיש:
20 מעגלים (circuits) בין A ל־B
19 מעגלים בין B ל־C
15 מעגלים בין C ל־D
16 מעגלים בין D ל־A
מהו מספר החיבורים המרבי שיכולים להתקיים ברשת בכל רגע נתון?
כמה שיחות ניתן להעביר?
שקלי את רשת החלפת המעגלים (circuit-switched) המוצגת באיור למטה, ובה ארבעה מתגים (switches): A, B, C, ו-D.
נניח שיש:
20 מעגלים (circuits) בין A ל־B
19 מעגלים בין B ל־C
15 מעגלים בין C ל־D
16 מעגלים בין D ל־A
מהו מספר החיבורים המרבי שיכולים להתקיים ברשת בכל רגע נתון?
* השאלה נוספה בתאריך: 17-04-2025