نمایش نسخه قابل چاپ
سلام
بچه ها تو سوال : گراف فاقد دوری با اضافه کردن هر یال دور دار میشود در این گراف ، تعداد رئوس درجه 3 برابر 5 و تعداد رئوس درجه 2 برابر 7 است در این گراف میانگین درجات؟!
خب روش حلو کامل ملتفت شدم k تا 1 داریم و از آنجا به بعد حل میشود اما نمیدونم چرا معلم نگفت z تا راس از درجه 4 داریم؟ p=5 هست پس دلتا میشه 4
یعنی z تا راس ممکنه از راس 4 داشته باشیم
چرا نمیشه؟:yahoo (117)::yahoo (117)::yahoo (117)::yahoo (117):
سلام داداشنقل قول:
نوشته اصلی توسط java50
ببخشید ولی میشه یه خرده بیشتر توضیح بدی؟؟؟
من منظورتو متوجه نشدم متاسفانه؟؟؟!!
توی دنباله درجات رئوس این گراف راس درجه 4 داریم یا نه؟!نقل قول:
نوشته اصلی توسط T!G3R
با فرمول بهتون گفت ؟ بهترین کار تویه گراف رسمشه ... الان دقیقا یادم نیست مباحثشو ...نقل قول:
نوشته اصلی توسط java50
آدم افتتاح میشه بخواد رسمش کنه!!!!|:نقل قول:
نوشته اصلی توسط siavash123
خیلی پیچ وا پیچ میشه ! 7 تا راس درجه 2
5 تا راس درجه 3 ! فاقد دور! همبند :@ اصلا یه وضعی
گسسته منصف شکری میخوندم راحت رسمشون میکردم ... الان کدوم گسسته معروفهنقل قول:
نوشته اصلی توسط java50
من که جزوه معلم را میخوانمنقل قول:
نوشته اصلی توسط siavash123
ایشان هستند!
hamid rajaee | Sharif University of Technology - Academia.edu
نقل قول:
نوشته اصلی توسط java50
قضيه : تعداد رئوس فرد هر گراف عددي زوج است
این قضیه با صورت سوال در تناقض هستش.
نمیشه گرافی رسم کرد که تعداد رئوس از درجه فرد، فرد باشد. تعدادش باید زوج باشد
لطفا صورت سوال رو تصحیح کنید.
در ضمن
"گراف فاقد دوری با اضافه کردن هر یال دور دار میشود در این گراف"
این تعریف دیگه ای از درخت هستش.
این دوستمون درست میگن صورت سوال مشکل داره.نقل قول:
نوشته اصلی توسط break
سوالو دقیق بنویسید چون فهمیدن سوال مخصوصا تو درس گسسته نصف حلشه.
هیچ تناقضی نیستش |:نقل قول:
نوشته اصلی توسط break
توی مسئله درخت 7 تا 1 تولید میکنه که با اون 3 تای دیگه میشه 10 تا ! :yahoo (117):
نقل قول:
نوشته اصلی توسط java50
بنا به به فرض و گفته شما :درخت هفت تا یک تولید می کنه. از کجا تولید می کنه؟مگه نگفته 7 تا راس درجه دو داریمفرض کنیم 7 تا یک تولید کنه. این 7 تا یک در هر صورت باید به5 تا راس درجه 3 بچسبه. اون موقع 5 تا راس درجه 4 بدست می اید.پس چرا نگفته 5 تا راس درجه 4؟درختی که رسم می شود طبق گفته سوال باید 5 تا راس درجه 3 و 7 تا راس درجه 2 داشته باشد.ایا صورت سوال غیر از این است؟در هر صورت اگر بنا به گفته سوال 5 راس داشته باشیم که درجه 3 باشد و 7 تا راس داشته باشم که درجه 2 باشد . اگر چنین گرافی رسم شود من از درس خداحافظی می کنم.