سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 09:54:22 -0500 امیر شکریآمار پرسش:
- پرسیده شده: 2015-10-15 13:08:41 -0500
- مشاهده شده: 432 بار
- بروز شده: 2018-11-13 12:49:22 -0500
پرسش‌های مشابه:
همه را با تلفن خبر کنید - دوره ی 05 - مرحله ی 1
انگور، آن هم از نوع «درختی» - آزمون دوم آزمایشی شاززز
پیدا کردن دو دور فرد مجزا در کشوری با 10 شهر
پیدا کردن گراف دوبخشی کامل یکرنگ
حداکثر تعداد یال‌های گراف بدون مثلث
آشپزباشی: مرتب کردن پشته با برعکس کردن یک دنباله متوالی از ابتدای آن
تعداد جواب های معادله ${1\over x}+{1\over y}={1\over n}$ در دستگاه اعداد صحیح
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
سوال نسبتا ساده گراف برای شما دوستان کامپیوتری!
تعداد گراف هایی با 6راس و 4 یال که در آن ها درجه ی راس مشخص a بیش از یک باشد را بیابید.
خواهشا در مورد راه حلتان توضیحاتی بدهید تا ما تازه کار ها هم بفهمیم.
2015-10-15 13:08:41 -0500
سایسما 31 ● 3 ● 4 ● 8
نظرات
2 پاسخ
راسها را با حرفهای a تا f نمایش میدهیمد. چون درجه a بیشتر از ۱ است میتواند ۲، ۳ یا ۴ باشد (۴ یال بیشتر نداریم). از ۴ شروع میکنیم. همه یالها به a وصل هستند، پس انتهای دیگرشان میتواند انتخاب ۴ راس از بین ۵ راس باقیمانده باشد، یعنی 5 حالت.
اگر درجه آن ۳ باشد، انتخاب این یالها انتخاب ۳ از ۵ (=۱۰ حالت) خواهد بود. برای یال چهارم ۲ از ۵ حالت یعنی ۱۰ حالت وجود دارد، چرا که ۱۰ جفت راس از بین ۵ راس باقیمانده (به جز راس a) وجود دارند. پس حاصل ۱۰۰ حالت میشود.
اگر درجه آن ۲ باشد انتخاب این دو یال ۲ از ۵ (=۱۰ حالت) خواهد بود. دو یال باقیمانده باید از بین ۱۰ جفت راس ممکن (که شامل راس a نباشد) انتخاب شوند که انتخاب آنها ۲ از ۱۰ (=۴۵ حالت) دارد. پس در کل ۴۵۰ حالت داریم.
کل حالات مجموع این سه عدد، یعنی ۵۵۵ حالت است (چه عدد جالبی!)
2015-10-15 16:11:01 -0500
کلاه قرمزی 3097 ● 21 ● 34 ● 57
