سوالی از گراف شماری

[soheilp]

سلام اگه کسی می تونه این سوال رو حل کنه برای من هم راهش رو توضیح بده.چندگراف ساده از اندازه ی 3 با مجموعه راس های {v={a,b.c,d,e,f می توان رسم کرد به طوری که هیچکدام از سه یال به هم متصل نباشند؟

[Phenotype_2]

سه یالی ک ب هم متصل نیستن، با شیش راس متمایز ساخته میشن. ماهم ک 6 راس رو داریم. پس دیگه دلیلی نمیونه 1 جواب مسله نباشه!

[Fermat]

سلام.باید این ۶ راس رو به ۳ قسمت دوتایی تقسبم کنیم که میشه5×3حالت یعنی15

[Phenotype_2]

سلام.باید این ۶ راس رو به ۳ قسمت دوتایی تقسبم کنیم که میشه5×3حالت یعنی15

نفهمیدم 15 رو از کجا اوری... ولی همه ی این 15 تا ک همریختن!

[Fermat]

راس ها اسم دارن.یعنی شما میگین حالتی که aوb کنار هم باشن با حالتی که مثلا aوcکنار همن یه حالته؟؟؟! زمانی همه اینا یک حالت محسوب میشن که راس ها اسم نداشته باشن اگه مثلا میگفت ۶ راس داریم که برچسب گذاری نشدن میشد یک حالت و جواب شما درست بود.

[Fermat]

راس aباید با یکی از رئوس مجاور باشه که این به ۵ حالت ممکنه.حالا ۴ راس مونده یکیشو درنظر بگیر اون هم باید با یکی دیگه مجاور باشه که ۳ راس باقی مونده و میشه سه حالت ۲ راس باقی مونده هم دیگه مجبورن مجاور باشن پس طبق اصل ضرب5×3×1حالت داریم

[Phenotype_2]

راس ها اسم دارن.یعنی شما میگین حالتی که aوb کنار هم باشن با حالتی که مثلا aوcکنار همن یه حالته؟؟؟! زمانی همه اینا یک حالت محسوب میشن که راس ها اسم نداشته باشن اگه مثلا میگفت ۶ راس داریم که برچسب گذاری نشدن میشد یک حالت و جواب شما درست بود.

من همه ی گراف های همریخت رو یکی میدونستم. ولی خب مشخصه اینجا تو درست میگی. بگو چرا ی حسی میگفت ی جای حل میلنگه!

"فرما خیلی بت میاد."