۰
subtitle
ارسال: #۱
  
گراف مسطح
گراف زیر چطوری مسطحه؟
۰
ارسال: #۲
  
RE: گراف مسطح
۰
ارسال: #۳
  
گراف مسطح
برای گراف مسطح همون فرمولی که بقیه هم اشاره کردند درسته e>=3v-6
شکل رسم یالها رو هم کشیدم،شاید با اسم گذاری راسها روش حل واضحتر باشه.من هم از روی گسسته یوسفی میخونم
شکل رسم یالها رو هم کشیدم،شاید با اسم گذاری راسها روش حل واضحتر باشه.من هم از روی گسسته یوسفی میخونم
۰
ارسال: #۴
  
گراف مسطح
یه نکته داریم که هر موقع e>3v-6 باشه گرافمون مسطح نیست ولی تو این مورد داریم:
e=10
v=6
پس می بینیم که گرافمون مسطحه.
e=10
v=6
پس می بینیم که گرافمون مسطحه.
۰
ارسال: #۵
  
گراف مسطح
اما تو پوران واسه
گلم کلا از رو چی میخونی گسسته رو؟
(۰۷ آذر ۱۳۹۰ ۱۲:۰۱ ب.ظ)deledivouneh نوشته شده توسط: یه نکته داریم که هر موقع e>3v-6 باشه گرافمون مسطح نیست ولی تو این مورد داریم:اما تو پوران واسه گراف پترسن از این نکته استفاده کرده و به عکسش رسیده و گفته نتیجه ای نمی تونیم بگیریم.یعنی گویا عکس نکته صحیح نیس؟؟؟؟؟
e=10
v=6
پس می بینیم که گرافمون مسطحه.
(۰۷ آذر ۱۳۹۰ ۱۱:۵۳ ق.ظ)homa نوشته شده توسط: خط قرمزها یک گراف مسطح رو نشون میده که از گراف اول بدست میاد....من هر کاری کردم نتونستم بهش برسم.!!نکته خاصی نداره فهمیدن رسم شکل به صورت مسطح؟مثلا نم تونیم بگیم نقاط تقاطع باید به حداقلش برسه؟
ببخشید که خط هاش نا مرتبه
گلم کلا از رو چی میخونی گسسته رو؟
ارسال: #۶
  
RE: گراف مسطح
نقل قول: من هر کاری کردم نتونستم بهش برسم.!!نکته خاصی نداره فهمیدن رسم شکل به صورت مسطح؟مثلا نم تونیم بگیم نقاط تقاطع باید به حداقلش برسه؟
گلم کلا از رو چی میخونی گسسته رو؟
تعداد نقاط تقاطع باید صفر بشه نه اینکه به حداقل برسه این تعریف گراف مسطحه...یعنی هیچ یالی با هم نقطهی تقاطع نداشته باشن
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) | ss311 | ۰ | ۵۵۵ |
۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ آخرین ارسال: ss311 |
|
تعداد مسیرها در گراف | ss311 | ۰ | ۵۲۵ |
۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311 |
|
کوتاه ترین مسیر در گراف | Sanazzz | ۳ | ۱,۴۴۱ |
۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ آخرین ارسال: Sanazzz |
|
کتاب خوب در باره نظریه گراف | ماهی ۲۵۸ | ۰ | ۶۷۱ |
۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ آخرین ارسال: ماهی ۲۵۸ |
|
یافتن مسیر در گراف کامل دو بخشی | Sepideh96 | ۳ | ۱,۲۲۸ |
۲۶ بهمن ۱۳۹۶ ۱۲:۴۲ ب.ظ آخرین ارسال: αɾια |
|
رنگ آمیزی راسهای گراف | ss311 | ۲ | ۸۴۷ |
۰۳ بهمن ۱۳۹۶ ۰۱:۲۳ ق.ظ آخرین ارسال: ss311 |
|
سوال در مورد ساختن یک گراف دانش محدود | zahra89 | ۰ | ۶۵۱ |
۰۲ بهمن ۱۳۹۶ ۰۳:۴۱ ب.ظ آخرین ارسال: zahra89 |
|
درخواست حل سوال گراف از مهندسی کامپیوتر ۹۳ | Sepideh96 | ۴ | ۱,۱۳۰ |
۱۴ آذر ۱۳۹۶ ۰۲:۲۹ ق.ظ آخرین ارسال: Sepideh96 |
|
درخواست حل سوال گراف از ریاضی ۹۴ | Sepideh96 | ۱ | ۶۸۱ |
۰۹ آذر ۱۳۹۶ ۰۱:۰۶ ق.ظ آخرین ارسال: Jooybari |
|
درخواست حل سوال گراف از علوم کامپیوتر ۹۶ | Sepideh96 | ۱ | ۶۵۰ |
۰۹ آذر ۱۳۹۶ ۱۲:۵۳ ق.ظ آخرین ارسال: Jooybari |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close