گراف زیر چطوری مسطحه؟
(۰۷ آذر ۱۳۹۰ ۱۱:۲۵ ق.ظ)NoOne نوشته شده توسط: گراف زیر چطوری مسطحه؟
خط قرمز‌ها یک گراف مسطح رو نشون میده که از گراف اول بدست میاد....
ببخشید که خط هاش نا مرتبه
یه نکته داریم که هر موقع e>3v-6 باشه گرافمون مسطح نیست ولی تو این مورد داریم:
e=10
v=6
پس می بینیم که گرافمون مسطحه.
اما تو پوران واسه
(۰۷ آذر ۱۳۹۰ ۱۲:۰۱ ب.ظ)deledivouneh نوشته شده توسط: یه نکته داریم که هر موقع e>3v-6 باشه گرافمون مسطح نیست ولی تو این مورد داریم:اما تو پوران واسه گراف پترسن از این نکته استفاده کرده و به عکسش رسیده و گفته نتیجه ای نمی تونیم بگیریم.یعنی گویا عکس نکته صحیح نیس؟؟؟؟؟
e=10
v=6
پس می بینیم که گرافمون مسطحه.
(۰۷ آذر ۱۳۹۰ ۱۱:۵۳ ق.ظ)homa نوشته شده توسط: خط قرمز‌ها یک گراف مسطح رو نشون میده که از گراف اول بدست میاد....من هر کاری کردم نتونستم بهش برسم.!!نکته خاصی نداره فهمیدن رسم شکل به صورت مسطح؟مثلا نم تونیم بگیم نقاط تقاطع باید به حداقلش برسه؟
ببخشید که خط هاش نا مرتبه
گلم کلا از رو چی میخونی گسسته رو؟
نقل قول: من هر کاری کردم نتونستم بهش برسم.!!نکته خاصی نداره فهمیدن رسم شکل به صورت مسطح؟مثلا نم تونیم بگیم نقاط تقاطع باید به حداقلش برسه؟
گلم کلا از رو چی میخونی گسسته رو؟
تعداد نقاط تقاطع باید صفر بشه نه اینکه به حداقل برسه این تعریف گراف مسطحه...یعنی هیچ یالی با هم نقطه‌ی تقاطع نداشته باشن
برای گراف مسطح همون فرمولی که بقیه هم اشاره کردند درسته e>=3v-6
شکل رسم یالها رو هم کشیدم،شاید با اسم گذاری راس‌ها روش حل واضح‌تر باشه.من هم از روی گسسته یوسفی میخونم[attachment=1802]