سوال از گراف

[mobgim]

با سلام

کسی میتونه این سوال رو حل کنه (لطفا توضیح بدین جوابشو دارم)

[ronesans]

با سلام

کسی میتونه این سوال رو حل کنه (لطفا توضیح بدین جوابشو دارم)

درود
اگراشتباه نکرده باشم یکبار دیگر به این سئوال پاسخ داده بودم اما عیب نداره
ابتدا تکلیف راس a را مشخص کنیم چون باید درجه 2 داشته باشد پس از میان 5 راس دیگر 2 راس را انتخاب می کنیم تا به a وصل شوند این کار به 10 روش یعنی انتخاب 2 از 5 صورت می گیرد
حال a را کنار بگذارید در 5 راس دیگر باید گرافی ایجاد کنیم که تنها دارای 2 یال باشد تا مجموع 4 یال ایجاد شده باشد از طرفی می دانیم تعداد کل یال های موجود در یک گراف با 5 راس برابر 10 می باشد یعنی تیم های دوتایی از میان 5 راس
حال از میان این 10 یال که روی آنها حق انتخاب داریم باید 2 یال را به دلخواه انتخاب کنیم که به 45 روش می توان به آن رسید پس تعداد کل روشها برابر 450 خواهد بود

[mahdi0021]

با سلام
سوال:چند گراف ساده از مرتبه ی4 وجود دارد رسم کنید.
کسی می تونه کمک کنه؟

[Gunner.Milad4274]

با سلام
سوال:چند گراف ساده از مرتبه ی4 وجود دارد رسم کنید.
کسی می تونه کمک کنه؟

چون رئوس نام ندارن پس نوع گراف مد نظر هستش!!
گراف بدون یال: 1 نوع
گراف با یک یال: 1 نوع
گراف با دو یال: 2 نوع(همبند و غیر همبند)
گراف با سه یال: 2 نوع( همبند و غیر همبند(مثلث و راس تنها))
گراف با 4 یال: 2 نوع( مثلثی شاخ دار و مربع)
گراف با 5 یال: 1 نوع
گراف با 6 یال: 1 نوع(گراف کامل)
با این حساب اگر اشتباه نکرده باشم 10 گراف مرتبه 4 موجود است!!!

[S A R A H]

سلام،من هم سوالم رو اینجا میپرسم،ممنون میشم کمکم کنید.

سوال: در گراف ساده ی مقادیر , و به ترتیب برابر 7،3،20 می باشد. چند مقدار متمایز می تواند داشته باشد؟؟

[MehD]

سلام،من هم سوالم رو اینجا میپرسم،ممنون میشم کمکم کنید.

سوال: در گراف ساده ی مقادیر , و به ترتیب برابر 7،3،20 می باشد. چند مقدار متمایز می تواند داشته باشد؟؟

شاید غلط باشه!

[S A R A H]

شاید غلط باشه!

میشه بدون فرمول بدست بیارید؟؟

[ebi18]

شاید غلط باشه!

شما که حلش نکردی فقط جایگذاری کردی!
در ضمن معلممون گفت هر وقت مین و ماکسو بهتون میدن نباید از این فرمول استفاده کنید جواب غلط درمیاد راه شما هم غلطه چون اگه نامعادله رو حل کنیم کمترین تعداد راسش میشه13که غلطه دلیلشم این پایین میگم
منم درست و حسابی نتونستم حلش کنم اما به هر حال:
چون ماکسش 7 هست پس حداقل8تا راس داره،درست؟خب یعنی تا اینجا7تا یال مصرف شد واسه ماکس...بقیه ی راس هارو هم بهم طوری باید وصل کنید که ماکس از 7 بالا نزنه
من الان شکلشو برا خودم کشیدم میشه با 8راس این اطلاعات شمارو روش پیاده کرد دنبالشم اینطوری میشه
3 4 4 5 5 6 6 7
خب از این میشه نتیجه گرف که کفِ کفش با هشت راس میشه باهاش این اطلاعات رو درآورد(دلیل اصلی ای که گفتم هشت راس هم اینه که ماکس7عه پس حداقل8تا راسو باید داشته باشیم)
حالا از هشت به بالا هرچی کرمته راس بده:yahoo (4):

[MehD]

شما که حلش نکردی فقط جایگذاری کردی!
در ضمن معلممون گفت هر وقت مین و ماکسو بهتون میدن نباید از این فرمول استفاده کنید جواب غلط درمیاد راه شما هم غلطه چون اگه نامعادله رو حل کنیم کمترین تعداد راسش میشه13که غلطه دلیلشم این پایین میگم
منم درست و حسابی نتونستم حلش کنم اما به هر حال:
چون ماکسش 7 هست پس حداقل8تا راس داره،درست؟خب یعنی تا اینجا7تا یال مصرف شد واسه ماکس...بقیه ی راس هارو هم بهم طوری باید وصل کنید که ماکس از 7 بالا نزنه
من الان شکلشو برا خودم کشیدم میشه با 8راس این اطلاعات شمارو روش پیاده کرد دنبالشم اینطوری میشه
3 4 4 5 5 6 6 7
خب از این میشه نتیجه گرف که کفِ کفش با هشت راس میشه باهاش این اطلاعات رو درآورد(دلیل اصلی ای که گفتم هشت راس هم اینه که ماکس7عه پس حداقل8تا راسو باید داشته باشیم)
حالا از هشت به بالا هرچی کرمته راس بده:yahoo (4):

خب منم واسه همین گفتم شاید غلط باشه دیگه

[ebi18]

خب منم واسه همین گفتم شاید غلط باشه دیگه

خب خواستم مطمئنتون کنم
البته راه منم شاید درست نباشه
استادای انجمن بیان بکمکن لدفن

[zahra70bu]

منم تنها همین پاسخی که دوستان دادنو دارم !

[MehD]

سلام،من هم سوالم رو اینجا میپرسم،ممنون میشم کمکم کنید.

سوال: در گراف ساده ی مقادیر , و به ترتیب برابر 7،3،20 می باشد. چند مقدار متمایز می تواند داشته باشد؟؟

2تا:

مشکلی توش هست؟!


بالاخره انسان ممکن الخطاس دیگه، پیش میاد
اونم شب بعد از کلی درس خوندن، مغزه دیگه، کامپیوتر نیس که!

[ebi18]

2تا:

مشکلی توش هست؟!


بالاخره انسان ممکن الخطاس دیگه، پیش میاد
اونم شب بعد از کلی درس خوندن، مغزه دیگه، کامپیوتر نیس که!

این کاملا درسته
همونطور که گفتم یه 8 راسی حتما داره توش طبق حل شما یه12راسی هم داره
این راه حل شمارو دیدم یادم اومد معلممونم دقیاق با همین روش حل کرد

[S A R A H]

2تا:

مشکلی توش هست؟!


بالاخره انسان ممکن الخطاس دیگه، پیش میاد
اونم شب بعد از کلی درس خوندن، مغزه دیگه، کامپیوتر نیس که!

این کاملا درسته
همونطور که گفتم یه 8 راسی حتما داره توش طبق حل شما یه12راسی هم داره
این راه حل شمارو دیدم یادم اومد معلممونم دقیاق با همین روش حل کرد

ممنون،فکر کنم این روش فقط زمانی استفاده میشه که میگه فرضا درجه راس های گراف فقط 3 یا 7 است،ولی اینجا بین 3 و 7 است ولی کلا ایده ی خوبی است میشه یه همچین چیزی را واسه تمام اعداد بینشون ایجاد کرد و جواب کلی را بدست آورد،ولی واسه تعداد زیاد نمیشه،نظر شما چیه؟؟راه دیگه ای به ذهنتون میرسه؟

[ebi18]

ممنون،فکر کنم این روش فقط زمانی استفاده میشه که میگه فرضا درجه راس های گراف فقط 3 یا 7 است،ولی اینجا بین 3 و 7 است ولی کلا ایده ی خوبی است میشه یه همچین چیزی را واسه تمام اعداد بینشون ایجاد کرد و جواب کلی را بدست آورد،ولی واسه تعداد زیاد نمیشه،نظر شما چیه؟؟راه دیگه ای به ذهنتون میرسه؟

توی صورت سوال از ما pرو خواسته بطوریکه مین3باشه و ماکس7 و q=20...خب واسه ما فرقی نمیکنه که اعداد بین3و7 چجوری باشند فقط ما باید حلمون طوری باشه که فرض های صورت مسئله توش رعایت شده باشه در ضمن همونطور که دیدید راهی که من رفتم و با 8تا راس میشد این مشخصات رو دراورد با راه حل آقا مهدی هم شد پس اعداد بین3و7مهم نیس برامون چه باشه3 3 3 3 7 7 7 7یا3 4 4 5 5 6 6 7 فرقی نمیکنه به هر حال ما به فرضیات مسئله باید توجه کنیم نه جزئیاتی که توی فرض گفته نشده
این نظر منه که فرقی نباید بکنه شایدم من اشتباه میکنم اگه کسی از دوستان که درس گسستش قویه به سوال دوستمون پاسخ بده