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

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

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

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

“ ریاضیات نه چیزی بیشتر و نه چیزی کمتر از بخش دقیق اندیشه ی ما است.
...