به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
سایت پرسش و پاسخ ریاضی
+1 امتیاز
1,543 بازدید
در دانشگاه توسط OXIDE

الگوریتم هاول برای تشخیص گراف ساده از دنباله درجه راس ها به کار میرود. به این صورت که اولین راس را خط میزنیم و به تعداد آن از بعدی ها یک واحد کم میکنیم وجود گراف با این دنباله معادل با وجود گراف با دنباله قبلی است. این روش را اثبات کنید.

توسط erfanm
+1
اثبات این روش یکم طولانی است فیل PDF آن را قرار می دهم لطفا دانلود کرده و مطالعه نمایید
http://www.skidmore.edu/~adean/MC3021309/Handouts/HavelHakimiProof.pdf

پاسخ شما

پیش نمایش

نام شما برای نمایش - اختیاری
حریم شخصی : آدرس ایمیل شما محفوظ میماند و برای استفاده های تجاری و تبلیغاتی به کار نمی رود
کد امنیتی:
پایتخت ایران کدام شهر است؟
برای جلوگیری از این تایید در آینده, لطفا وارد شده یا ثبت نام کنید.

حمایت مالی


کانال تلگرام محفل ریاضی
امروز : تاریخ شمسی اینجا نمایش داده می‌شود
...