زمان کنونی: ۰۹ فروردین ۱۴۰۳, ۰۹:۲۰ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

گراف مسطح

ارسال:
  

Msccom پرسیده:

گراف مسطح

گراف زیر چطوری مسطحه؟


فایل‌(های) پیوست شده

۰
ارسال:
  

homa پاسخ داده:

RE: گراف مسطح

(۰۷ آذر ۱۳۹۰ ۱۱:۲۵ ق.ظ)NoOne نوشته شده توسط:  گراف زیر چطوری مسطحه؟

خط قرمز‌ها یک گراف مسطح رو نشون میده که از گراف اول بدست میاد....
ببخشید که خط هاش نا مرتبه Big Grin


فایل‌(های) پیوست شده

۰
ارسال:
  

fatima1537 پاسخ داده:

گراف مسطح

برای گراف مسطح همون فرمولی که بقیه هم اشاره کردند درسته e>=3v-6
شکل رسم یالها رو هم کشیدم،شاید با اسم گذاری راس‌ها روش حل واضح‌تر باشه.من هم از روی گسسته یوسفی میخونم

۰
ارسال:
  

deledivouneh پاسخ داده:

گراف مسطح

یه نکته داریم که هر موقع e>3v-6 باشه گرافمون مسطح نیست ولی تو این مورد داریم:
e=10
v=6
پس می بینیم که گرافمون مسطحه.

۰
ارسال:
  

Msccom پاسخ داده:

گراف مسطح

اما تو پوران واسه
(۰۷ آذر ۱۳۹۰ ۱۲:۰۱ ب.ظ)deledivouneh نوشته شده توسط:  یه نکته داریم که هر موقع e>3v-6 باشه گرافمون مسطح نیست ولی تو این مورد داریم:
e=10
v=6
پس می بینیم که گرافمون مسطحه.
اما تو پوران واسه گراف پترسن از این نکته استفاده کرده و به عکسش رسیده و گفته نتیجه ای نمی تونیم بگیریم.یعنی گویا عکس نکته صحیح نیس؟؟؟؟؟

(۰۷ آذر ۱۳۹۰ ۱۱:۵۳ ق.ظ)homa نوشته شده توسط:  خط قرمز‌ها یک گراف مسطح رو نشون میده که از گراف اول بدست میاد....
ببخشید که خط هاش نا مرتبه Big Grin
من هر کاری کردم نتونستم بهش برسم.!!نکته خاصی نداره فهمیدن رسم شکل به صورت مسطح؟مثلا نم تونیم بگیم نقاط تقاطع باید به حداقلش برسه؟
گلم کلا از رو چی میخونی گسسته رو؟

ارسال:
  

homa پاسخ داده:

RE: گراف مسطح

نقل قول: من هر کاری کردم نتونستم بهش برسم.!!نکته خاصی نداره فهمیدن رسم شکل به صورت مسطح؟مثلا نم تونیم بگیم نقاط تقاطع باید به حداقلش برسه؟
گلم کلا از رو چی میخونی گسسته رو؟

تعداد نقاط تقاطع باید صفر بشه نه اینکه به حداقل برسه این تعریف گراف مسطحه...یعنی هیچ یالی با هم نقطه‌ی تقاطع نداشته باشن
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۸۸۸ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۱,۷۹۱ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  کوتاه ترین مسیر در گراف Sanazzz ۳ ۳,۶۲۶ ۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ
آخرین ارسال: Sanazzz
  کتاب خوب در باره نظریه گراف ماهی ۲۵۸ ۰ ۱,۷۵۶ ۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ
آخرین ارسال: ماهی ۲۵۸
  یافتن مسیر در گراف کامل دو بخشی Sepideh96 ۳ ۳,۶۸۱ ۲۶ بهمن ۱۳۹۶ ۱۲:۴۲ ب.ظ
آخرین ارسال: αɾια
  رنگ آمیزی راسهای گراف ss311 ۲ ۲,۰۷۸ ۰۳ بهمن ۱۳۹۶ ۰۱:۲۳ ق.ظ
آخرین ارسال: ss311
  سوال در مورد ساختن یک گراف دانش محدود zahra89 ۰ ۱,۵۲۶ ۰۲ بهمن ۱۳۹۶ ۰۳:۴۱ ب.ظ
آخرین ارسال: zahra89
  درخواست حل سوال گراف از مهندسی کامپیوتر ۹۳ Sepideh96 ۴ ۲,۷۷۰ ۱۴ آذر ۱۳۹۶ ۰۲:۲۹ ق.ظ
آخرین ارسال: Sepideh96
  درخواست حل سوال گراف از ریاضی ۹۴ Sepideh96 ۱ ۱,۴۲۰ ۰۹ آذر ۱۳۹۶ ۰۱:۰۶ ق.ظ
آخرین ارسال: Jooybari
  درخواست حل سوال گراف از علوم کامپیوتر ۹۶ Sepideh96 ۱ ۱,۳۹۲ ۰۹ آذر ۱۳۹۶ ۱۲:۵۳ ق.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close