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

گراف مسطح

ارسال:
  

zr2358 پرسیده:

گراف مسطح

چرا این گراف مسطحه؟
من هر کاری میکنم نمیتونم یالهاشو جوری رسم کنم که تلاقی نداشته باشن!

گسسته پوران ص ۲۴۲ سوال ۳۲
آفاق خانم کجا رفتی؟ Smile
چرا پستت پاک شد
نه شکلش توی کتاب پوران همینه، من دوباره چک کردم
یعنی پوران اشتباه کشیده؟ Undecided


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

۰
ارسال:
  

۵۴m4n3h پاسخ داده:

RE: گراف مسطح

خب اینم قطراش Big Grin


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


ارسال:
  

zr2358 پاسخ داده:

RE: گراف مسطح

(۰۴ بهمن ۱۳۸۹ ۰۶:۲۰ ب.ظ)۵۴m4n3h نوشته شده توسط:  خب اینم قطراش Big Grin

اوا راست میگید چطور شد؟!! Dodgy
اینکه انگار درست به نظر می رسه
HuhHuh
بذار ببینم میتونم اشکالی توش پیدا کنم؟ Big Grin
مثل اینکه حق با شماست
من که نتونستم ایرادی ازش بگیرم
باریکلا به شما
چطوری بدستش آوردین خیلی پیچیده اس؟
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

ف.ش پاسخ داده:

RE: گراف مسطح

همینجام رفتم کتابو بیارم توی کتاب مقسمی ضلع بالای مربع رو نکشیده و جواب رو به این صورتی که کشیدم گفته.

راسها و یالهای مربع رو قرمز کردم که مشخص باشه چیکار کرده.

عکس تصحیح شد.


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

۰
ارسال:
  

zr2358 پاسخ داده:

گراف مسطح

مطمئنی این سوال همون سواله؟
سوالی که من گفتم ۶ تا راس داره. ۴ تا رئوس مربع ۲ تا هم سمت چپ و راست
من که نفهمیدم شکلی که شما دادی چطوری اینطوری شده.
علوم کامپیوتر ۸۲
یعنی میگه پوران اشتباه کشیده؟ درستش چجوریه؟
آهان تغییرش دادی
بذار ببینم

۰
ارسال:
  

ف.ش پاسخ داده:

گراف مسطح

بله همون سواله.مقسمی ضلع بالای مربع رو نکشیده.
چون اگه ضلع بالای مربع بود دیگه مسطح نبود.


واسه اینکه خیالتون راحت بشه بگم که گزینه ۴ رو هم اشتباه کشیده (مستطیل یه قطر داشته که نکشیده)

اگه گزینه ۴ این قطر رو نداشته باشه مسطح میشه اما پوران قطر رو نکشیده و با این حال گفته گزینه ۳ مسطحه!!

۰
ارسال:
  

zr2358 پاسخ داده:

گراف مسطح

OK متوجه شدم
پس مشکل از سوال پورانه...
ممنونم آفاق جان

۰
ارسال:
  

ف.ش پاسخ داده:

گراف مسطح

خواهش میکنم. شواهد اینطور میگه Big Grin

۰
ارسال:
  

zr2358 پاسخ داده:

گراف مسطح

چه جالب!!
به هیچ کتابی نمیشه اعتماد کردا!!
همشون آدما اغفال میکنن.
(۰۴ بهمن ۱۳۸۹ ۰۶:۰۵ ب.ظ)afagh1389 نوشته شده توسط:  خواهش میکنم. شواهد اینطور میگه Big Grin

بازم دست آقا/ خانم شواهد درد نکنه که حقایق را رو میکنه... Big GrinTongue

۰
ارسال: #۱۰
  

۵۴m4n3h پاسخ داده:

RE: گراف مسطح

اِ! پس چرا من کشیدم؟ Tongue


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


ارسال: #۱۱
  

zr2358 پاسخ داده:

RE: گراف مسطح

(۰۴ بهمن ۱۳۸۹ ۰۶:۱۰ ب.ظ)۵۴m4n3h نوشته شده توسط:  اِ! پس چرا من کشیدم؟ Tongue

شما قطرای مربع رو نکشیدی Big Grin
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۱۲
  

danialfx پاسخ داده:

RE: گراف مسطح

سلام
این سوال ۳۲ که من میبینم. به نظر میرسه گزینه ۴ درسته.
اینم رسمش.
درست نیست؟؟؟
بالاخره سوال پوران غلطه یا جواب غلطه؟؟؟
طبق این سوال پوران و این شکل هایی که کشیده گزینه ۴ درسته.



(۰۴ بهمن ۱۳۸۹ ۰۶:۲۰ ب.ظ)۵۴m4n3h نوشته شده توسط:  خب اینم قطراش Big Grin

خب اینم که درسته. Big Grin

ارسال: #۱۳
  

ف.ش پاسخ داده:

RE: گراف مسطح

(۰۴ بهمن ۱۳۸۹ ۰۷:۲۲ ب.ظ)danialfx نوشته شده توسط:  سلام
این سوال ۳۲ که من میبینم. به نظر میرسه گزینه ۴ درسته.
اینم رسمش.
درست نیست؟؟؟
بالاخره سوال پوران غلطه یا جواب غلطه؟؟؟
طبق این سوال پوران و این شکل هایی که کشیده گزینه ۴ درسته.
خوب من که گفتم قطر مستطیل جا افتاده. (یه قطر داشته اونم نکشیدن!)
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۱۴
  

danialfx پاسخ داده:

RE: گراف مسطح

خب من پست اول تاپیک رو دیدم رفتم سراغ حلش.
بعد هم که پست رو دادم. تازه بقیه پست های تاپیک رو دیدم و خوندم
به هر حال ببخشید.
خب من پست اول تاپیک رو دیدم رفتم سراغ حلش.
بعد هم که پست رو دادم. تازه بقیه پست های تاپیک رو دیدم و خوندم
به هر حال ببخشید.

۰
ارسال: #۱۵
  

jaroon پاسخ داده:

RE: گراف مسطح

دوستان واسه تشخیص مسطح بودن فانون خاصی هست؟

۰
ارسال: #۱۶
  

admin پاسخ داده:

گراف مسطح

قانونش اینه که بدون تلاقی بتونی روی یک صفحه رسمش کنی! احتمالاً کارهایی در این زمینه شده و ما بی‍خبریم

۰
ارسال: #۱۷
  

ف.ش پاسخ داده:

گراف مسطح

باید بتونید گراف رو سه بعدی تجسم کنید. یالها رو به صورت کش تصور کنید یالی که به یه سری راس وصله رو نمیشه از رئوس جدا کرد اما میشه همه رو با هم جابه جا مثل اون مثالی که حل شد.میخوام با مگنت مغناطیسی شبیه گرافها رو درست کنم ببینم روش خاصی واسه حل سر جلسه به ذهنم میشرسه یا نه؟!

۰
ارسال: #۱۸
  

امیدوار پاسخ داده:

RE: گراف مسطح

یه راه حل کلی برای بررسی مسطح بودن یک گراف:
قضیه:در گراف ساده و همبند و مسطح اگر v>=3 باشد و کوهتاترین دور در گراف طولش برابر n باشد آنگاه [tex]\sum deg\left( Ri \right )= 2*e[/tex]

R:تعداد نواحی که یک گراف همبند ایجاد میکنه که طبق فرمول اویلر برابر است با:
R=E-v+2
توجه:جمع درجات نواحی برابر است با ۲e
با توجه به توضیحات بالا اگر نامعادله زیر برقرار باشه گراف مسطح و در غیر اینصورت غیر مسطح:
[tex]2*e\geq n*R[/tex]


بررسی گزینه های سوال علوم کامپیوتر ۸۲:
گزینه ۱: v=5 e=10 n=3 در نتیجه [tex]2\left( 10 \right )\geq 3\left( 10-5 2 \right )\Rightarrow 20\geq 21\Rightarrow no[/tex]

گزینه ۲: v=6 e=9 n=4 در نتیجه[tex]2\left( 9 \right )\geq 4\left( 9-6 2 \right )\Rightarrow 18\geq 20\Rightarrow no[/tex]

گزینه ۳: v=6 e=10 n=3 در نتیجه [tex]2\left( 10 \right )\geq 3\left( 10-6 2 \right )\Rightarrow 20\geq 18\Rightarrow yes[/tex]

گزینه ۴:v=6 e=12 n=3 و در نتیجه [tex]2\left( 12 \right )\geq 3\left( 12-6 2 \right )\Rightarrow 24\geq 24\Rightarrow yes[/tex]

شکل‌ها با توجه به پوران پس گزینه ۳ و ۴ درسته



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) 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