۰
subtitle
ارسال: #۱
  
هاول حکیمی
کسی میتونه تو تعیین تشکیل گراف دادن درجه ی نودها از طریق هاول حکیمی کمکی بهم بکنه؟
یه مثال بزنم :
سوال --> چند مورد از موارد زیر میتوانند درجه ی راسهای یک گراف باشند ؟
۱/ ۵,۵,۵,۳,۲,۲,۱,۱
۲/ ۵,۵,۴,۴,۲,۲,۱,۱
۳/ ۵,۵,۵,۴,۲,۱,۱,۱
ممنونم دوستان
یه مثال بزنم :
سوال --> چند مورد از موارد زیر میتوانند درجه ی راسهای یک گراف باشند ؟
۱/ ۵,۵,۵,۳,۲,۲,۱,۱
۲/ ۵,۵,۴,۴,۲,۲,۱,۱
۳/ ۵,۵,۵,۴,۲,۱,۱,۱
ممنونم دوستان
۵
ارسال: #۲
  
RE: هاول حکیمی
(۱۴ آذر ۱۳۹۳ ۰۵:۳۹ ب.ظ)ziba.O نوشته شده توسط: کسی میتونه تو تعیین تشکیل گراف دادن درجه ی نودها از طریق هاول حکیمی کمکی بهم بکنه؟
یه مثال بزنم :
سوال --> چند مورد از موارد زیر میتوانند درجه ی راسهای یک گراف باشند ؟
۱/ ۵,۵,۵,۳,۲,۲,۱,۱
۲/ ۵,۵,۴,۴,۲,۲,۱,۱
۳/ ۵,۵,۵,۴,۲,۱,۱,۱
ممنونم دوستان
روند کار به این شکله:
ابتدا اعداد رو به صورت نزولی مرتب کنید.
عدد اول رو حذف کنید. مثلا ۵
از اعداد باقیمانده ۵تای اول رو یک واحد کاهش بدید
اعداد باقی مونده رو دوباره به صورت نزولی مرتب کنید.
و دوباره همین کارها رو تکرار کنید.
اگه به دنباله ۰ رسیدید ، دنباله گرافیکی بوده
۵۵۵۳۲۲۱۱
۴۴۲۱۱۱۱
۳۱۱۱۰۰
۰۰۰۰۰
-----------------------
۵۵۴۴۲۲۱۱
۴۳۳۱۱۱۱
۲۲۱۱۰۰
۱۱۰۰۰
۰۰۰۰
---------------------
سومی نمیشه
بین اول سری اعدادمون رو مرتب میکنیم. عدد اول هر چی باشه ، اونو حذف میکنیم به تعداد عدد اولی، اعدادمون رو یک واحد کاهش میدیم.
اینجا توی مثال عدد اول سری، ۵ بود.۵ رو حذف میکنیم و از اعداد باقیمانده از ۵ تا اولش یک واحد کاهش میدیم و به همین ترتیب میریم
۲
ارسال: #۳
  
RE: هاول حکیمی
بله این دنباله ، دنباله درجات رئوس یه گراف(ساده) نیست.
در ارتباط با سوالتون که پرسیده بودید چرا دنباله درجات رئوس رو مرتب میکنیم و بعدش اولین عدد رو حذف میکنیم و از اعداد باقیمانده در دنباله به اندازه اوون عدد یکی کم میکنیم:
ما در این روش روال ساخت گراف رو برعکس طی میکنیم.فرض کنید گراف رو به شما دادن.اول اینکار رو میکنید اولین راس با بالاترین درجه رو حذف میکنیم. این به معنی حذف اوون راس و تموم یالهای مرتبط با اوونه. مثلا اگه درجه این راس ۷ باشه پس از حذف این راس باید ۷ یال هم حذف بشن. این ۷ یال وابسته به اووون راس بودن. بخاطر همین در ادامه کار از ۷ تا عدد بعدی در دنباله ، از هر کدوم یکی کم میکنه.
امیدوارم واضح گفته باشم.
در ارتباط با سوالتون که پرسیده بودید چرا دنباله درجات رئوس رو مرتب میکنیم و بعدش اولین عدد رو حذف میکنیم و از اعداد باقیمانده در دنباله به اندازه اوون عدد یکی کم میکنیم:
ما در این روش روال ساخت گراف رو برعکس طی میکنیم.فرض کنید گراف رو به شما دادن.اول اینکار رو میکنید اولین راس با بالاترین درجه رو حذف میکنیم. این به معنی حذف اوون راس و تموم یالهای مرتبط با اوونه. مثلا اگه درجه این راس ۷ باشه پس از حذف این راس باید ۷ یال هم حذف بشن. این ۷ یال وابسته به اووون راس بودن. بخاطر همین در ادامه کار از ۷ تا عدد بعدی در دنباله ، از هر کدوم یکی کم میکنه.
امیدوارم واضح گفته باشم.
۱
ارسال: #۴
  
RE: هاول حکیمی
چرا از ۵ تای اول یکی کم میشه؟ تو حل بعضیاشو کم کردی بعضیاشو نه. نفهمیدم
ارسال: #۵
  
RE: هاول حکیمی
(۱۴ آذر ۱۳۹۳ ۰۶:۲۲ ب.ظ)ziba.O نوشته شده توسط: چرا از ۵ تای اول یکی کم میشه؟ تو حل بعضیاشو از کم کردی بعضیاشو نه. نفهمیدموالا این چیزیه که من توی روش حلش دیدم.
بین اول سری اعدادمون رو مرتب میکنیم. عدد اول هر چی باشه ، اونو حذف میکنیم به تعداد عدد اولی، اعدادمون رو یک واحد کاهش میدیم.
اینجا توی مثال عدد اول سری، ۵ بود.۵ رو حذف میکنیم و از اعداد باقیمانده از ۵ تا اولش یک واحد کاهش میدیم و به همین ترتیب میریم جلو.عکس رو ببینید احتمالا متوجه میشید.
ارسال: #۶
  
RE: هاول حکیمی
(۱۴ آذر ۱۳۹۳ ۰۶:۳۶ ب.ظ)explorer نوشته شده توسط:(14 آذر ۱۳۹۳ ۰۶:۲۲ ب.ظ)ziba.O نوشته شده توسط: چرا از ۵ تای اول یکی کم میشه؟ تو حل بعضیاشو از کم کردی بعضیاشو نه. نفهمیدموالا این چیزیه که من توی روش حلش دیدم.
بین اول سری اعدادمون رو مرتب میکنیم. عدد اول هر چی باشه ، اونو حذف میکنیم به تعداد عدد اولی، اعدادمون رو یک واحد کاهش میدیم.
اینجا توی مثال عدد اول سری ۵ بود.۵ رو حذف میکنیم و از اعداد باقیمانده از ۵ تا اولش یک واحد کاهش میدیم و به همین ترتیب میریم جلو.عکس رو ببینید احتمالا متوجه میشید.
ایول فهمیدم مرسی دستت درد نکنه.
۰
ارسال: #۷
  
RE: هاول حکیمی
سلام دوستان
یک سوال داشتم،دنباله ی زیر گرافی است؟
روش حل:
۵,۴,۴,۴,۲,۱
۳,۳,۳,۱,۰
۲,۲,۰,۰
یک سوال داشتم،دنباله ی زیر گرافی است؟
کد:
۵,۴,۴,۴,۲,۱
۵,۴,۴,۴,۲,۱
۳,۳,۳,۱,۰
۲,۲,۰,۰
نقل قول: اگه به دنباله ۰ رسیدید ، دنباله گرافیکی بودهبه دنباله ۰ نرسیدیم پس گرافی نیست!درسته؟
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
الگوریتم هاول یا حکیمی | alirezafchh | ۱ | ۲,۸۳۵ |
۱۱ دى ۱۳۹۳ ۰۳:۰۵ ب.ظ آخرین ارسال: tm.viper |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close