زمان کنونی: ۱۰ فروردین ۱۴۰۳, ۰۹:۲۲ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال ۷۹ کنکور ۹۳ علوم کامپیوتر - مجاورت دو راس دوصورت وجود یک واحد اختلاف بین دو راس

ارسال:
  

amir2930 پرسیده:

سوال ۷۹ کنکور ۹۳ علوم کامپیوتر - مجاورت دو راس دوصورت وجود یک واحد اختلاف بین دو راس

سوال ۷۹ کنکور ۹۳ علوم کامپیوتر


فایل‌(های) پیوست شده

۱
ارسال:
  

Jooybari پاسخ داده:

RE: سوال تعداد یالهای گراف

سلام. دوست عزیز لطفاً عنوان موضوع رو به "سوال ۷۹ کنکور ۹۳ علوم کامپیوتر" تغییر بدید.

هر یال بین دو راس وجود داره که دقیقاً یکی از سه تایی هاش یک واحد اختلاف داشته باشن. برای جلوگیری از تکرار شمردن، یالها رو از کمتر به بیشتز وصل میکنیم. سه مقدار a و b و c میتونن تفاوت داشته باشن که اگه یکیشون اختلاف داشته باشه دوتا دیگه نباید اختلاف داشته باشن. تعداد یالها به ازای اختلاف aها حساب میکنیم و در ۳ ضرب میکنیم. یالها از ۰ به ۱ و از ۱ به ۲ و از ۲ به ۳ خواهند بود. به ازای هرکدوم از این ۳ یال، ۴×۴=۱۶ حالت برای تساوی مقادیر b و c داریم. جواب نهایی میشه تعداد اعدادی که میتونن اختلاف داشته باشن یعنی همون a,b,c (3) ضربدر تعداد حالات اختلاف یعنی همون ۰ به ۱ و ۱ به ۲ و ۲ به ۳ (۳) ضربدر تعداد حالات اعدادی که باید برابر باشن (۱۶) که جواب ۱۴۴ خواهد شد.
موفق باشید.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  گرایش های علوم کامپیوتر alisaaa ۴ ۳,۶۵۲ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  حل یکی از تمرینات کروس راس Ha153 ۰ ۳۵۲ ۲۷ مهر ۱۴۰۲ ۰۱:۰۸ ب.ظ
آخرین ارسال: Ha153
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۲۷,۹۸۷ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  نظر شما راجب بهترین موسسه برای کنکور ارشد کامپیوتر vahid_sh@hotmail.com ۶۵ ۳۹,۵۱۰ ۰۲ بهمن ۱۴۰۰ ۱۲:۵۴ ب.ظ
آخرین ارسال: Hadi7590
  بین پردازش تصویر و داده کاوی موندم کدوم یکی رو برای پایان نامه انتخاب کنم؟ raheleh1393 ۵ ۷,۸۹۷ ۰۱ دى ۱۴۰۰ ۰۲:۴۸ ب.ظ
آخرین ارسال: golkhorami
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۸ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۱,۹۹۴ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  [دانلود] حل تشریحی کنکور ارشد مهندسی کامپیوتر و آی تی ۸۷ تا ۹۲ good-wishes ۳۰ ۴۹,۷۳۴ ۲۰ فروردین ۱۴۰۰ ۰۲:۱۷ ب.ظ
آخرین ارسال: sima84
  خرید کتب موردنیاز برای کنکور ارشد کامپیوتر susankhanoom ۱ ۲,۴۳۰ ۲۳ آذر ۱۳۹۹ ۰۴:۰۲ ب.ظ
آخرین ارسال: jasin
  منبع جدید هوش، راسل ویرایش سوم sima84 ۰ ۱,۵۸۷ ۱۹ آذر ۱۳۹۹ ۱۱:۱۵ ب.ظ
آخرین ارسال: sima84

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close