به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
–1 امتیاز
168 بازدید
در دبیرستان توسط MHB (-1 امتیاز)
ویرایش شده توسط AmirHosein

برای یک دنبالهٔ متناهی از عددهای صحیحِ نامنفی چگونه تشخیص دهیم که آیا گرافی وجود دارد که این دنباله برابر با دنبالهٔ درجهٔ گره‌های این گراف باشد. برای نمونه دنبالهٔ $5,5,5,4,2,2$ نمی‌تواند متناظر به دنبالهٔ درجهٔ گره‌های هیچ گرافی باشد چون تعداد گره‌های با درجهٔ فردش، فرد است. آیا این شرط تنها روش برای پاسخ دادن به این پرسش است؟

توسط AmirHosein (19,718 امتیاز)
@MHB متنی که نوشتید به این شکل بی‌معناست. بر روی علامت مداد زیر پست‌تان کلیک کنید و آن را ویرایش کنید. تعریف گراف را می‌دانید؟ یعنی چی که «شرطِ وجودِ گراف»؟
توسط MHB (-1 امتیاز)
ویرایش شده توسط AmirHosein
@AmirHosein به عنوان مثال در دنباله درجات ۵،۵،۵،۴،۲،۲ گراف وجود ندارد چون تعداد راس های فرد فردتاست ولی باز در 4,4,4,2,2 با وجود تعداد زوج راس های فرد باز گراف وجود ندارد. راه تشخیص ان در حالت کلی چیست و چگونه اثبات میشود و ی مثال زده شود...
توسط AmirHosein (19,718 امتیاز)
@MBH عنوان و متن جدید پست‌تان را که برایتان ویرایش کردم را نگاه کنید و با متن قبلی‌تان مقایسه کنید.
توسط MHB (-1 امتیاز)
@AmirHosein
ممنون از تذکر بجاییتان
خوشحالم میشم اگر پاسخ مدنظری دارید به سوال ارائه فرمایید

لطفا وارد شده یا عضو شوید تا بتوانید سوال بپرسید

این چرخ فلک که ما در او حیرانیم<br> فانوس خیال از او مثالی دانیم<br> خورشید چراغ دان و عالم فانوس<br> ما چون صوریم کاندرو حیرانیم
...