Page 59 - C112215

:نیاربانب

 n 
  ≥ D هاگنآ ،دشاب نآ رد رگ هطاحا هعومجم کی D و دشاب ∆ هجرد ممیزکام اب یسأر n فارگ کی G رگا
ٔ
ٔ
 ∆+1 
 n 
G
دوش یم هتفگ ًاحلاطصا(   ≥γ )( میراد هراومه تسا رگ هطاحا هعومجم کی هزادنا زین γ)G ( هک اجنآ زا و
ٔ
 ∆+1 
 n 
.)دوش رتمک نآ زا دناوت یمن γ)G ( ینعی ؛ γ)G ( یارب تسا نییاپ نارک کی   ددع G فارگ رد
 ∆+1 

سلا ک رد را ک
سلاک رد راک
.تسا لصتم رگید هنایار دنچ هب 9 لکش قباطم ،هنایار ره نآ رد هک دیریگب رظن رد ار هنایار 16 زا لکشتم یا هنایار هکبش کی 1
i j سأر ره نآ رد هک تسا رظن دروم هکبش زا یزاس لدم کی 9 لکش فارگ
k
l
یاه هنایار هک تسا نآ رگنایامن سأر ود نیب لای و تسا هنایار کی رگشیامن
a m n
b o اب یا هعومجم میهاوخ یم .دنا طابترا رد مه اب ًامیقتسم سأر ود نآ هب ریظن
c d p طسوت هک یروط هب .مینک باختنا )اه سأر( اه هنایار زا نکمم دادعت نیرتمک
e
f هعومجم .میشاب لصو هکبش نیا یاه هنایار مامت هب اه هنایار زا هعومجم نیا
ٔ
g h
9 لکش ؟تسا یا هعومجم عون هچ رظن دروم فارگ یارب سوئر زا هدش باختنا
 n 
G
دیناوت یم ایآ ؟تسا مزلا فارگ نیا سوئر مامت ندرک هطاحا یارب سأر دنچ لقادح ،   ≥γ )( هطبار هب هجوت اب ٢
ٔ
 ∆+1 
؟دییامن صخشم سأر دادعت نیا اب رگ هطاحا یا هعومجم
.دییامن صخشم ار کی ره یرگ هطاحا ددع و دینک مسر ار C و C , P , P یاه فارگ ٣
10
10
9
9
 n 
.دشاب   ربارب رگ هطاحا ددع نآ یارب هک دینک صخشم یفارگ 4
 ∆+1 
 n 
.دشابن   ربارب رگ هطاحا ددع نآ یارب هک دینک صخشم یفارگ ٥
 ∆+1 
a b
a b .دینک تباث ار دوخ یاعدا و صخشم ار 10 لکش فارگ یرگ هطاحا ددع :لاثم
c
.تسا رگ هطاحا هعومجم کی }a,c{ یوضع ود هعومجم هک دید ناوت یم یگداس هب :لح
ٔ
c
e d .γ)G ( ≥2ینعی ؛تسا 2 یواسم ای رت کچوک فارگ نیا یرگ هطاحا ددع نیاربانب
e d ار رگید سوئر مامت ییاهنت هب هک دراد دوجو G فارگ رد سأر کی ینعی ، γ)G ( =1 رگا اما

ٔ
G هک دراد دوجو فارگ رد 4 هجرد اب یسأر ینعی )تسا لصو رگید سوئر مامت هب( تسا هدرک هطاحا
G 10 لکش و 1>γ)G ( ≥2 نیاربانب .γ)G (<1 اذل و درادن دوجو یسأر نینچ هک مینیب یم G فارگ هب هجوت اب
.γ)G (=2 اذل

فارگ اب یزاس لدم :مود سرد 49