يه سوال بي نظير از گراف ها
يه سوال بي نظير از گراف ها
گراف G از مرتبه 15 مي باشد.و درجه هر راس آن حداكثر 7 ميباشد.بيشترين مقدار براي g (اندازه گراف)كدام است؟
و می روم که دیگر برنگردم که تنهایم و تنها میمیرم...
ولي به نظر من ميشه 52 تا:
چون تعداد رءوس 15 تاست و ماكزيمم درجه هفت هست مبشه نوشت:
2q= 14*7+1*6
چون تعداد رپوس فرد بايد زوج باشه كه اين عبارت مي شه 104 كه بايد به 2 تقسيم شه كه حاصلش مي شه 52 ؟؟؟؟!!!!!!!
غلط ميگم؟چون گراف واقعا مخ كار گيره!!!!
چون تعداد رءوس 15 تاست و ماكزيمم درجه هفت هست مبشه نوشت:
2q= 14*7+1*6
چون تعداد رپوس فرد بايد زوج باشه كه اين عبارت مي شه 104 كه بايد به 2 تقسيم شه كه حاصلش مي شه 52 ؟؟؟؟!!!!!!!
غلط ميگم؟چون گراف واقعا مخ كار گيره!!!!
تو هم یک روز بزرگ میشی میری تا شهر رویاها
به یاد خونه میافتی چشات میشه مثل دریا
به یاد امشب و هر شب که من ویرون و آواره
نشستم تا سحر بیدار به پای تو و گهواره
به یاد خونه میافتی چشات میشه مثل دریا
به یاد امشب و هر شب که من ویرون و آواره
نشستم تا سحر بیدار به پای تو و گهواره
البته بعد از رسم ديدم كه شدن 50 تا نه 49 تا...
يعني 14 تا درجه 7 داريم و يكي درجه 2 كه مي شه تعداد بال ها 50 تا
14 ضرب در 7 به علاوه 1 ضرب در 2 و بعد تقسيم بر 2 كه مي شه 50 تا
يعني 14 تا درجه 7 داريم و يكي درجه 2 كه مي شه تعداد بال ها 50 تا
14 ضرب در 7 به علاوه 1 ضرب در 2 و بعد تقسيم بر 2 كه مي شه 50 تا
تو هم یک روز بزرگ میشی میری تا شهر رویاها
به یاد خونه میافتی چشات میشه مثل دریا
به یاد امشب و هر شب که من ویرون و آواره
نشستم تا سحر بیدار به پای تو و گهواره
به یاد خونه میافتی چشات میشه مثل دریا
به یاد امشب و هر شب که من ویرون و آواره
نشستم تا سحر بیدار به پای تو و گهواره
واقعا براي بعضي از افراد متاسفم.
كوير جان شما 52 اولتون درست بود.
چرا تغييرش داديد؟
درسته 52 مي شه.
خدمت افراد ........كه به نظرشون اين سوال ذهني حل ميشه هم تسليت عرض ميكنم.
اين سوال با استدلال و منطق حل مي شه و هيچ راهي هم برا ذهني گفتن نيست.
روش حل:
چون مرتبه گراف ثابت است براي اينكه اندازه گراف ماكزيموم گردد لازم است كه درجه راس ها نيز ماكزيموم گردد.
با توجه به اينكه همواره تعداد رپوس فرد زوج است پس از اين 15 راس حداكثر 14 راس را ميتوان از درجه 7 انتخاب كرد يعني راس ديگر را بايد از درجه 6 انتخاب كنيم
پس داريم:
max(g)= 1/2(14.7+6)=52
باز هم برای بعضی از افراد ابراز تاسف می کنم.
كوير جان شما 52 اولتون درست بود.
چرا تغييرش داديد؟
درسته 52 مي شه.
خدمت افراد ........كه به نظرشون اين سوال ذهني حل ميشه هم تسليت عرض ميكنم.
اين سوال با استدلال و منطق حل مي شه و هيچ راهي هم برا ذهني گفتن نيست.
روش حل:
چون مرتبه گراف ثابت است براي اينكه اندازه گراف ماكزيموم گردد لازم است كه درجه راس ها نيز ماكزيموم گردد.
با توجه به اينكه همواره تعداد رپوس فرد زوج است پس از اين 15 راس حداكثر 14 راس را ميتوان از درجه 7 انتخاب كرد يعني راس ديگر را بايد از درجه 6 انتخاب كنيم
پس داريم:
max(g)= 1/2(14.7+6)=52
باز هم برای بعضی از افراد ابراز تاسف می کنم.
و می روم که دیگر برنگردم که تنهایم و تنها میمیرم...
سلام
~~ عاليه كوير جان شكلتون ممنون .
** حالا من بگم چي شد كه 42 در اومد :
گفتم خوب ميخوايم هر راس حداكثر 7 يال داشته باشه پس بيايم اين گراف 15 تايي رو به دو گراف كامل از مرتبه 7 تقسيم كنيم و يه راسشم كه منفرد ميمونه . بعد وقتي اينطوري حل كردم شد 42 در صورتي كه ديدم ميشه يه طوري ديگه رسم كرد كه بيشتر بشه .
بازم شرمنده به خاطر پاسخ اشتباه خودم و ممنون از توضيحات كامل شما
موفق و پيروز باشيد هميشه
شاگرد كوچولوي شما
~~ عاليه كوير جان شكلتون ممنون .
** حالا من بگم چي شد كه 42 در اومد :
گفتم خوب ميخوايم هر راس حداكثر 7 يال داشته باشه پس بيايم اين گراف 15 تايي رو به دو گراف كامل از مرتبه 7 تقسيم كنيم و يه راسشم كه منفرد ميمونه . بعد وقتي اينطوري حل كردم شد 42 در صورتي كه ديدم ميشه يه طوري ديگه رسم كرد كه بيشتر بشه .
بازم شرمنده به خاطر پاسخ اشتباه خودم و ممنون از توضيحات كامل شما
موفق و پيروز باشيد هميشه
شاگرد كوچولوي شما