Page 47 - C112215
P. 47
نیب رد ددع نیرت گرزب :فارگ کی ۀجرد نیرت کچوک و نیرت گرزب
شیامن δ (G ) اب ار اهنآ ِ نیرت کچوک و ∆ (G ) اب ار G فارگ سوئر تاجرد
رد لاثم روط هب .میمان یم فارگ هجرد ممینیم و ممیزکام ار اهنآ بیترت هب و میهد یم
ٔ
13 لکش :میراد 13 لکش فارگ
∆ (G ) = 3 , δ (G ) = 0
نآ سوئر هعومجم هک تسا یفارگ G فارگ زا فارگریز کی :فارگریز
ٔ
یا هعومجمریز نآ یاه لای هعومجم و ،G فارگ سوئر هعومجم زا یا هعومجمریز
ٔ
ٔ
لکش رد هک G و G و G یاه فارگ لاثم روط هب .دشاب G یاه لای هعومجم زا
ٔ
2
3
1
.دنتسه 14 لکش رد G فارگ زا ییاه فارگریز ،دنا هدمآ 15
14 لکش
15 لکش
c
نامه نآ سوئر هعومجم هک تسا یفارگ میهد یم شیامن G ای G اب ار نآ هک G دننام یفارگ لمکم :فارگ کی لمکم
ٔ
c
هتشادن دوجو یلای G رد سأر ود نامه نیب رگا اهنت و رگا تسا لای کی G زا سأر ود نیب و تسا G فارگ سوئر هعومجم
ٔ
.تسا هدش هداد شیامن شلمکم و فارگ کی 16 لکش رد .دشاب
a
a
c
d b
c d
b
e
e
_
G G
16 لکش
فارگ یفرعم :لّ وا سرد 37
