Page 61 - C112215

a
.مییامن صخشم ار 13 لکش فارگ رگ هطاحا ددع میهاوخ یم ٢

14   n 
ار = 3 ددع هک مینک یم یسررب ار نییاپ نارک ادتبا )فلا
d b   6     ∆+1  
.γ)G (≤3 سپ .دهد یم
c ؟ارچ .دوش باختنا دیاب d و c ،b ،a سوئر زا یکی لقادح اما )ب

g f ؟ارچ .دوش باختنا دیاب g و f سوئر زا یکی لقادح )پ
e
؟ارچ .دوش باختنا دیاب h و i سوئر زا یکی لقادح )ت
i
؟ارچ .دوش باختنا دیاب n و m سوئر زا یکی لقادح )ث
h j
و γ)G (≤4 اذل .دشاب دیاب رگ هطاحا هعومجم ره رد سأر 4 لقادح نیاربانب )ج
ٔ
k
نیاربانب γ)G (≥4 اذل تسا رگ هطاحا هعومجم کی {c , f , h , m}هکنیا هب هجوت اب
ٔ
n m l .γ)G (=4
١3 لکش

a b c d رگ هطاحا هعومجم کی و دیروآ تسد هب ار 14 لکش فارگ یرگ هطاحا ددع :لاثم
ٔ
.دینک هئارا نآ یارب ممینیم
e f g هعومجم رد b و a سأر ود زا یکی تسا مزلا a سأر ندرک هطاحا یارب :لح
h ٔ
j و i سوئر زا یکی زین و f و e سوئر زا یکی تروص نیمه هب .دنشاب رگ هطاحا
i j k l تلاح ره رد هدش باختنا سأر هس نیا اما .دنشاب رگ هطاحا هعومجم ره رد دیاب زین

١4 لکش
4 لقادح ینعی رگید سأر کی لقادح اذل .دننک هطاحا ار l,h,d سوئر دنناوت یمن
{b, f, j,h} یفرط زا )(Gγ ≥ 4 ینعی :تسا مزلا فارگ نیا سوئر هطاحا یارب سأر
ٔ
. )(Gγ = 4 میراد نیاربانب . )( ≤ 4 اذل و تسارگ هطاحا هعومجم کی
γ
G
ٔ

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