Page 60 - C112215

هکنیا و γ)G ( یارب هدش حرطم نییاپ نارک هب هجوتاب هک تسا تروص نیا هب للادتسا زا یرگید عون :لح یارب رگید شور
:میراد ∆)G (=3
 n  
5
G
G
  ∆+1   ≤γ )( ⇒  ≤γ )(
4

.γ)G (=2 اذل و γ)G ( ≥2 میراد لااب رد هدش هئارا یوضع ود رگ هطاحا هعومجم هب هجوت اب و 2≥ γ)G ( نیاربانب
ٔ

سلاک رد راک
ِ
.دیسیونب ار لبق لاثم رد G فارگ )ممینیم رگ هطاحا یاه هعومجم( یاه هعومجم ــγ مامت 1
.دینک صخشم ریز یاه فارگ زا کی ره یارب ار یرگ هطاحا ددع 2
a
a b
a b a
g b
g h b
h c
h c e f h
g d f
g d e
i
j i
f e c
f e j
d c
H d G
H
G
(ب (فلا
11 لکش

تیلاعف
.مینک صخشم ار 12 لکش فارگ یرگ هطاحا ددع میهاوخ یم 1

8
a   n 
a یارب سأر  = 2 لقادح γ)G ( یارب   نییاپ نارک هب هجوت اب هک مینیب یم ادتبا )فلا
4
  ∆+1 
g b سوئر مامت هطاحا یارب سأر 2 هک مینیب یم یدعب لحارم رد اما تسا مزلا سوئر ندرک هطاحا
g b
c .تسین یفاک فارگ نیا
c
h d اب و دنشاب رگ هطاحا هعومجم رد دیاب h ای e سوئر زا یکی لقادحh سأر ندرک هطاحا یارب )ب
ٔ
h
d .دننام یم یقاب هدشن هطاحا ناکامک g , c , b, a سوئر ،رگ هطاحا هعومجم رد اهنآ زا مادک ره ندوب
e ٔ
e هب یسأر چیه اریز ،تسه زاین رگید سأر ود لقادح g , c , b, a سوئر ندرک هطاحا یارب )پ
f
f .دنک هطاحا ار اهنآ یاتراهچ ره دناوت یمن ییاهنت
G .γ)G (≤3 ینعی دشاب G فارگ زا رگ هطاحا هعومجم ره رد دیاب سأر 3 لقادح نیاربانب )ت
G ٔ
12 لکش .γ)G (=3 سپ . γ)G (≥3 ،تسا رگ هطاحا هعومجم کی }a , c , e{ نوچ یفرط زا )ث
ٔ

50 یزاس لدم و فارگ :مود لصف