Page 55 - C112215

v
1 کی {v , v , v , v } هعومجم ،تسا C رود هک 3 لکش فارگ یارب :لاثم
7 ٔ
v 1 3 5 7
2
هعومجم ود {v , v , v } و {v , v , v } یاه هعومجم و رگ هطاحا هعومجم
ٔ
ٔ
1
2
1
4
5
7
v
7 .γ)G ( = 3 میراد و ؛دنا هعومجم ــγ ود ًاحلاطصا ای ممینیم رگ هطاحا
v 3
v
6
v 4
v
5 3 لکش
،رگیدکی زا اهرهش نیا میقتسم یاه هلصاف و دنشاب ناتسا کی یاهرهش k و j ،i ،h ،g ،f ،e ،d ،c ،b ،a دینک ضرف :لاثم
.دشاب ریز لودج قباطم ،ود هب ود

a b c d e f g h i j k

a 0 50 80 40 60 90 50 70 50 60 50

b 50 0 55 30 60 70 60 60 90 85 80

c 80 55 0 40 60 20 50 55 100 95 90

d 40 30 40 0 30 55 30 30 80 75 70

e 60 60 60 30 0 50 10 5 60 55 55

f 90 70 20 55 50 0 40 45 100 90 80
g 50 60 50 30 10 40 0 5 70 65 60

h 70 60 55 30 5 45 5 0 65 60 55

i 50 90 100 80 60 100 70 65 0 5 10

j 60 85 95 75 55 90 65 60 5 0 5

k 50 80 90 70 55 80 60 55 10 5 0

ششوپ زا ناتسا یاهرهش همه هک یروط هب مینک سیسأت ناتسا نیا یاهرهش زا یخرب رد ییویدار هاگتسیا یدادعت میهاوخ یم
ٔ
ثادحا ار ییویدار هاگتسیا نکمم دادعت نیرتمک میهاوخ یم اه هنیزه شهاک یارب یفرط زا و .دندرگ رادروخرب ییویدار جاوما
هچ رد و میراد جایتحا ییویدار هاگتسیا دنچ لقادح ،دهد ششوپ ار دوخ فارطا رتمولیک 50 ات ییویدار هاگتسیا ره رگا .مینک

؟مینک ثادحا ار اهنآ دیاب ییاهرهش
رارق سأر کی رهش ره یاج هب هک مینک مسر قیرط نیا هب ار نآ هب طوبرم فارگ تسا یفاک هلئسم نیا یزاس لدم یارب :لح

تروص نیا رد .دشابن رتشیب رتمولیک 50 زا رهش ود نآ میقتسم هلصاف رگا اهنت و رگا مینک لصو مه هب ار سأر ود سپس و میهد
ٔ
)؟ارچ( .دنک یم صخشم ار هلئسم باوج ،روکذم فارگ یارب ممینیم ِ رگ هطاحا هعومجم
ٔ

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