کسی میتونه تو تعیین تشکیل گراف دادن درجه ی نودها از طریق هاول حکیمی کمکی بهم بکنه؟
یه مثال بزنم :
سوال --> چند مورد از موارد زیر میتوانند درجه ی راسهای یک گراف باشند ؟
۱/ ۵,۵,۵,۳,۲,۲,۱,۱
۲/ ۵,۵,۴,۴,۲,۲,۱,۱
۳/ ۵,۵,۵,۴,۲,۱,۱,۱
ممنونم دوستان
(۱۴ آذر ۱۳۹۳ ۰۵:۳۹ ب.ظ)ziba.O نوشته شده توسط: کسی میتونه تو تعیین تشکیل گراف دادن درجه ی نودها از طریق هاول حکیمی کمکی بهم بکنه؟
یه مثال بزنم :
سوال --> چند مورد از موارد زیر میتوانند درجه ی راسهای یک گراف باشند ؟
۱/ ۵,۵,۵,۳,۲,۲,۱,۱
۲/ ۵,۵,۴,۴,۲,۲,۱,۱
۳/ ۵,۵,۵,۴,۲,۱,۱,۱
ممنونم دوستان
روند کار به این شکله:
ابتدا اعداد رو به صورت نزولی مرتب کنید.
عدد اول رو حذف کنید. مثلا ۵
از اعداد باقیمانده ۵تای اول رو یک واحد کاهش بدید
اعداد باقی مونده رو دوباره به صورت نزولی مرتب کنید.
و دوباره همین کارها رو تکرار کنید.
اگه به دنباله ۰ رسیدید ، دنباله گرافیکی بوده
۵۵۵۳۲۲۱۱
۴۴۲۱۱۱۱
۳۱۱۱۰۰
۰۰۰۰۰
-----------------------
۵۵۴۴۲۲۱۱
۴۳۳۱۱۱۱
۲۲۱۱۰۰
۱۱۰۰۰
۰۰۰۰
---------------------
سومی نمیشه
بین اول سری اعدادمون رو مرتب میکنیم. عدد اول هر چی باشه ، اونو حذف میکنیم به تعداد عدد اولی، اعدادمون رو یک واحد کاهش میدیم.
اینجا توی مثال عدد اول سری، ۵ بود.۵ رو حذف میکنیم و از اعداد باقیمانده از ۵ تا اولش یک واحد کاهش میدیم و به همین ترتیب میریم
چرا از ۵ تای اول یکی کم میشه؟ تو حل بعضیاشو کم کردی بعضیاشو نه. نفهمیدم
(۱۴ آذر ۱۳۹۳ ۰۶:۲۲ ب.ظ)ziba.O نوشته شده توسط: چرا از ۵ تای اول یکی کم میشه؟ تو حل بعضیاشو از کم کردی بعضیاشو نه. نفهمیدموالا این چیزیه که من توی روش حلش دیدم.
بین اول سری اعدادمون رو مرتب میکنیم. عدد اول هر چی باشه ، اونو حذف میکنیم به تعداد عدد اولی، اعدادمون رو یک واحد کاهش میدیم.
اینجا توی مثال عدد اول سری، ۵ بود.۵ رو حذف میکنیم و از اعداد باقیمانده از ۵ تا اولش یک واحد کاهش میدیم و به همین ترتیب میریم جلو.عکس رو ببینید احتمالا متوجه میشید.
[attachment=17366]
(۱۴ آذر ۱۳۹۳ ۰۶:۳۶ ب.ظ)explorer نوشته شده توسط:(14 آذر ۱۳۹۳ ۰۶:۲۲ ب.ظ)ziba.O نوشته شده توسط: چرا از ۵ تای اول یکی کم میشه؟ تو حل بعضیاشو از کم کردی بعضیاشو نه. نفهمیدموالا این چیزیه که من توی روش حلش دیدم.
بین اول سری اعدادمون رو مرتب میکنیم. عدد اول هر چی باشه ، اونو حذف میکنیم به تعداد عدد اولی، اعدادمون رو یک واحد کاهش میدیم.
اینجا توی مثال عدد اول سری ۵ بود.۵ رو حذف میکنیم و از اعداد باقیمانده از ۵ تا اولش یک واحد کاهش میدیم و به همین ترتیب میریم جلو.عکس رو ببینید احتمالا متوجه میشید.
ایول فهمیدم مرسی دستت درد نکنه.
سلام دوستان
یک سوال داشتم،دنباله ی زیر گرافی است؟
کد:
۵,۴,۴,۴,۲,۱۵,۴,۴,۴,۲,۱
۳,۳,۳,۱,۰
۲,۲,۰,۰
نقل قول: اگه به دنباله ۰ رسیدید ، دنباله گرافیکی بودهبه دنباله ۰ نرسیدیم پس گرافی نیست!درسته؟
بله این دنباله ، دنباله درجات رئوس یه گراف(ساده) نیست.
در ارتباط با سوالتون که پرسیده بودید چرا دنباله درجات رئوس رو مرتب میکنیم و بعدش اولین عدد رو حذف میکنیم و از اعداد باقیمانده در دنباله به اندازه اوون عدد یکی کم میکنیم:
ما در این روش روال ساخت گراف رو برعکس طی میکنیم.فرض کنید گراف رو به شما دادن.اول اینکار رو میکنید اولین راس با بالاترین درجه رو حذف میکنیم. این به معنی حذف اوون راس و تموم یالهای مرتبط با اوونه. مثلا اگه درجه این راس ۷ باشه پس از حذف این راس باید ۷ یال هم حذف بشن. این ۷ یال وابسته به اووون راس بودن. بخاطر همین در ادامه کار از ۷ تا عدد بعدی در دنباله ، از هر کدوم یکی کم میکنه.
امیدوارم واضح گفته باشم.