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

گراف مسطح

ارسال:
  

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: گراف مسطح

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Tongue بخش گراف: محاسبه ماکزیمم طول دور یک گراف ashena1 ۱ ۱,۲۶۶ ۰۴ شهریور ۱۳۹۳ ۰۵:۰۷ ب.ظ
آخرین ارسال: fatemeh69
  سوال : گسسته - گراف - قضیه اویلر Morris ۲ ۱,۶۵۵ ۱۳ مرداد ۱۳۹۳ ۰۹:۴۸ ب.ظ
آخرین ارسال: Morris
  سوال تعداد مسیرها در یک گراف دوبخشی amir2930 ۱ ۱,۰۱۶ ۱۳ مرداد ۱۳۹۳ ۰۷:۳۳ ب.ظ
آخرین ارسال: Morris
  نامساوی در گراف با دوری به طول ۵ amir2930 ۳ ۱,۰۸۱ ۲۷ خرداد ۱۳۹۳ ۰۸:۲۰ ق.ظ
آخرین ارسال: amir2930
  سوال تعداد یالهای گراف amir2930 ۴ ۱,۱۹۵ ۲۶ خرداد ۱۳۹۳ ۰۱:۳۹ ب.ظ
آخرین ارسال: amir2930
  سوال زوج مرتب در گراف همبند amir2930 ۴ ۹۸۴ ۲۶ خرداد ۱۳۹۳ ۱۰:۰۰ ق.ظ
آخرین ارسال: amir2930
  سوال افراز گراف به مثلث amir2930 ۱ ۷۹۲ ۲۵ خرداد ۱۳۹۳ ۰۳:۴۰ ب.ظ
آخرین ارسال: Jooybari
  سوال از تطابق در گراف دوبخشی amir2930 ۳ ۱,۱۵۰ ۲۴ خرداد ۱۳۹۳ ۱۲:۳۵ ب.ظ
آخرین ارسال: Jooybari
  تست گسسته موضوع گراف hana.rahmati ۱ ۸۹۰ ۲۰ اسفند ۱۳۹۲ ۰۳:۱۲ ق.ظ
آخرین ارسال: Jooybari
  تست گسسته موضوع گراف hana.rahmati ۱ ۷۵۳ ۲۰ اسفند ۱۳۹۲ ۰۲:۴۴ ق.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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