‫בס"ד‬

Written By Amit Amar

‫שיעור חזרה אלגוריתמים‬

:1 '‫שאלה מס‬

37104217317
ya X X
f
ITI 2
Efa CH
o I 14 ogled an
o 1 O 1
0 I 2 7 I

0 I 0 I
0 I
0 I
0 7

In nd nd 707 NA NA
9 the
 ‫בס"ד‬
‫‪Written By Amit Amar‬‬

‫שאלה מס' ‪:2‬‬

‫‪e‬‬

‫‪The‬‬ ‫‪h‬‬ ‫‪2010‬‬ ‫‪2078‬‬

‫‪pm‬‬ ‫‪X‬‬
‫‪and AN‬‬
‫‪YUK‬‬ ‫‪olds way‬‬ ‫‪nd‬‬ ‫‪O‬‬
‫‪sa Noth‬‬
‫‪0‬‬
‫‪Ix pan‬‬
‫‪2889041‬‬
‫‪x‬‬
‫‪X‬‬
‫‪j‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪ON‬‬
‫‪IT‬‬
‫שאלה מס' ‪:3‬‬

‫באילו רשתות זרימה קיימת קשת שהקטנת קיבולה תגרום להקטנת הזרימה המקסימלית ברשת?‬

‫‪.1‬רק ברשתות בהן ישנה קשת השייכת לכל החתכים המינימליים של הרשת‬
‫‪.2‬בכל רשת‬
‫‪.3‬רק ברשתות שיש בהן חתך מינימאלי יחיד‬
‫‪.4‬רק ברשתות שיש בהן יותר מחתך מינימאלי אחד‬

‫הסבר הפתרון‪ :‬במידה ואין קשת המשותפת לכל החתכים המינימליים אזי לא תהיה קיימת קשת‬
‫אחת שהקטנת קיבולתה תקטין את הזרימה‪.‬‬

‫‪N‬‬ ‫‪n'esh‬‬ ‫‪la‬‬ ‫‪pas‬‬ ‫‪20 A‬‬ ‫‪af‬‬ ‫‪su‬‬

 I
‫בס"ד‬
Written By Amit Amar ON
if
nm :4 '‫שאלה מס‬

BK

MT MD a

1701178710
ink

y
81203 26320
s
mind
of on

03 057 am h
f a ah town 73228 A
Sped M 1
707777717 h 0878411 I
 ‫בס"ד‬
Written By Amit Amar

:5 '‫שאלה מס‬

2
3
 ‫בס"ד‬
Written By Amit Amar

:6 '‫שאלה מס‬

MM
tBBa

a
amigos me
Ma
I
 ‫בס"ד‬
‫‪Written By Amit Amar‬‬

‫שאלה מס' ‪:7‬‬

‫(אופציונאלי‪)..‬‬
 ‫בס"ד‬
Written By Amit Amar

:8 '‫שאלה מס‬

int V3 go
VE I
V22 1
for is 3 i am i ta
VLA V i I VE 233
return Ven
 ‫בס"ד‬
Written By Amit Amar

:9 '‫שאלה מס‬

H't'd an snp is top M

X kdft07NHf22f
.I

310 if a Day AS
:10 '‫שאלה מס‬

:11 '‫שאלה מס‬

 ‫בס"ד‬
Written By Amit Amar

:12 '‫שאלה מס‬

7317 AS if
µ
:13 '‫שאלה מס‬

Fin
 ‫בס"ד‬
Written By Amit Amar
 ‫בס"ד‬
Written By Amit Amar

:14 '‫שאלה מס‬

 ‫בס"ד‬
Written By Amit Amar

:15 '‫שאלה מס‬

:16 '‫שאלה מס‬