Page 51 - C112215

نیرمت

E (G) = {ab , ac , cd , ef , db , cf , be} یاه لای هعومجم و V (G ) = {a , b , c , d , e, f } یاه سأر هعومجم اب G فارگ 1
ٔ
ٔ
.دیهد باوج ریز دراوم هب و دینک مسر ار نآ رادومن .تسا ضورفم
.دیسیونب ار G فارگ هزادنا و هبترم )فلا
.دییامن صخشم ار G یاه سأر هجرد )ب
ٔ
؟تسا دنچ ربارب فارگ نیا سوئر تاجرد عومجم )پ
؟دنرواجم f سأر اب G فارگ یاه سأر مادک )ت

V (H ) = {v , v , v , v } یاه سأر هعومجم اب H فارگ )ث
2
4
3
1
یاه تمسق هب نآ رادومن ندیشک نودب .تسا ضورفم E (H ) = {v v , v v , v v , v v , v v , v v } یاه لای هعومجم و
ٔ
2 3
3 4
4 1
1 2
2 4
1 3
.دیهد خساپ H فارگ دروم رد )پ( ات )فلا(
b
.دیریگب رظن رد ار )21 لکش( G فارگ ٢
.دیسیونب ار E (G ) و V (G ) یاه هعومجم )فلا
a c .دییامن صخشم ار δ (G) و Δ (G) )ب
.دیسیونب ار e و g و f یاه سأر یاه هیاسمه هعومجم )پ
ٔ
e ؟تسا سأر مادک x هاگنآ ،N G (x) = {a , c} رگا )ت
f d

21 لکش g

دشاب وضع 5 یاراد N G (v ) رگا .تسا ضورفم V (G ) = {v , v , v , v , v , v } یاه سأر هعومجم اب G فارگ 3
ٔ
4
6
5
1
1
2
3
.دینک مسر ار G فارگ ،دنشاب یوضع کت 2 ≤ i ≤ 6 یارب N G (v i ) یاه هعومجم و
:میراد V (G ) = {a , b , c , d , e , f} یاه سأر هعومجم اب G فارگ رد 4
ٔ
N G (a) = {b , c , d} N G (b) = {a , c} N G (c ) = {a , b}
(d ) = {a , f} (e) = { } (f ) = {d}
N G N G N G
.دینک صخشم ار نآ هزادنا و مسر ار G فارگ
ٔ
a
ار G فارگ یاه سأر یاه هجرد عومجم .تسا هدش مسر )22 لکش( G فارگ ٥
b
.دییامن نییعت ار G فارگ رد c و a سوئر تاجرد نینچمه و دینک صخشم

d
c

e
22 لکش

فارگ یفرعم :لّ وا سرد 41