۰
subtitle
ارسال: #۱
  
گراف مسطح
چرا این گراف مسطحه؟
من هر کاری میکنم نمیتونم یالهاشو جوری رسم کنم که تلاقی نداشته باشن!
گسسته پوران ص ۲۴۲ سوال ۳۲
آفاق خانم کجا رفتی؟
چرا پستت پاک شد
نه شکلش توی کتاب پوران همینه، من دوباره چک کردم
یعنی پوران اشتباه کشیده؟
من هر کاری میکنم نمیتونم یالهاشو جوری رسم کنم که تلاقی نداشته باشن!
گسسته پوران ص ۲۴۲ سوال ۳۲
آفاق خانم کجا رفتی؟
چرا پستت پاک شد
نه شکلش توی کتاب پوران همینه، من دوباره چک کردم
یعنی پوران اشتباه کشیده؟
۰
ارسال: #۳
  
RE: گراف مسطح
۰
ارسال: #۴
  
RE: گراف مسطح
همینجام رفتم کتابو بیارم توی کتاب مقسمی ضلع بالای مربع رو نکشیده و جواب رو به این صورتی که کشیدم گفته.
راسها و یالهای مربع رو قرمز کردم که مشخص باشه چیکار کرده.
عکس تصحیح شد.
راسها و یالهای مربع رو قرمز کردم که مشخص باشه چیکار کرده.
عکس تصحیح شد.
۰
ارسال: #۵
  
گراف مسطح
مطمئنی این سوال همون سواله؟
سوالی که من گفتم ۶ تا راس داره. ۴ تا رئوس مربع ۲ تا هم سمت چپ و راست
من که نفهمیدم شکلی که شما دادی چطوری اینطوری شده.
علوم کامپیوتر ۸۲
یعنی میگه پوران اشتباه کشیده؟ درستش چجوریه؟
آهان تغییرش دادی
بذار ببینم
سوالی که من گفتم ۶ تا راس داره. ۴ تا رئوس مربع ۲ تا هم سمت چپ و راست
من که نفهمیدم شکلی که شما دادی چطوری اینطوری شده.
علوم کامپیوتر ۸۲
یعنی میگه پوران اشتباه کشیده؟ درستش چجوریه؟
آهان تغییرش دادی
بذار ببینم
۰
ارسال: #۶
  
گراف مسطح
بله همون سواله.مقسمی ضلع بالای مربع رو نکشیده.
چون اگه ضلع بالای مربع بود دیگه مسطح نبود.
واسه اینکه خیالتون راحت بشه بگم که گزینه ۴ رو هم اشتباه کشیده (مستطیل یه قطر داشته که نکشیده)
اگه گزینه ۴ این قطر رو نداشته باشه مسطح میشه اما پوران قطر رو نکشیده و با این حال گفته گزینه ۳ مسطحه!!
چون اگه ضلع بالای مربع بود دیگه مسطح نبود.
واسه اینکه خیالتون راحت بشه بگم که گزینه ۴ رو هم اشتباه کشیده (مستطیل یه قطر داشته که نکشیده)
اگه گزینه ۴ این قطر رو نداشته باشه مسطح میشه اما پوران قطر رو نکشیده و با این حال گفته گزینه ۳ مسطحه!!
۰
۰
۰
ارسال: #۹
  
گراف مسطح
۰
ارسال: #۱۱
  
RE: گراف مسطح
۰
ارسال: #۱۲
  
RE: گراف مسطح
ارسال: #۱۳
  
RE: گراف مسطح
۰
ارسال: #۱۴
  
RE: گراف مسطح
خب من پست اول تاپیک رو دیدم رفتم سراغ حلش.
بعد هم که پست رو دادم. تازه بقیه پست های تاپیک رو دیدم و خوندم
به هر حال ببخشید.
خب من پست اول تاپیک رو دیدم رفتم سراغ حلش.
بعد هم که پست رو دادم. تازه بقیه پست های تاپیک رو دیدم و خوندم
به هر حال ببخشید.
بعد هم که پست رو دادم. تازه بقیه پست های تاپیک رو دیدم و خوندم
به هر حال ببخشید.
خب من پست اول تاپیک رو دیدم رفتم سراغ حلش.
بعد هم که پست رو دادم. تازه بقیه پست های تاپیک رو دیدم و خوندم
به هر حال ببخشید.
۰
۰
ارسال: #۱۶
  
گراف مسطح
قانونش اینه که بدون تلاقی بتونی روی یک صفحه رسمش کنی! احتمالاً کارهایی در این زمینه شده و ما بیخبریم
۰
ارسال: #۱۷
  
گراف مسطح
باید بتونید گراف رو سه بعدی تجسم کنید. یالها رو به صورت کش تصور کنید یالی که به یه سری راس وصله رو نمیشه از رئوس جدا کرد اما میشه همه رو با هم جابه جا مثل اون مثالی که حل شد.میخوام با مگنت مغناطیسی شبیه گرافها رو درست کنم ببینم روش خاصی واسه حل سر جلسه به ذهنم میشرسه یا نه؟!
۰
ارسال: #۱۸
  
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]
شکلها با توجه به پوران پس گزینه ۳ و ۴ درسته
قضیه:در گراف ساده و همبند و مسطح اگر 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]
شکلها با توجه به پوران پس گزینه ۳ و ۴ درسته
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close