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

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

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

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

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