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

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

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

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

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