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

تست گسسته موضوع گراف

ارسال:
  

hana.rahmati پرسیده:

تست گسسته موضوع گراف

لطفا حل تشریحی این تست را توضیح دهید
جواب رو گزینه ۱ زده


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

۰
ارسال:
  

Jooybari پاسخ داده:

RE: تست گسسته موضوع گراف

سلام. هر راس با ۷ راس مجاوره. (چون فقط در یکی از ۷ بیت باید اختلاف داشته باشه. گرافهای اویلری درجه تمام رئوسشون زوجه. این گراف همیلتونیه. کافیه یه مسیر با ترتیب کد گری بسازیم. دو راس که اختلافشون ۷ تاست به مسیر بطول بینشون نیاز داریم. کوتاهترین مسیر بطول بزرگتر از ۷ هم نخواهیم داشت. G دوبخشیه. پس دو رنگ پذیر و مسطحه. دو مجموعش هم میشه رئوسی که تعداد یک هاشون زوج و فرده.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Question سوال ۱۴ فصل ۲ ساختمانهای گسسته قلی زاده nrique ۷ ۲,۲۷۰ ۱۹ مهر ۱۳۹۳ ۰۷:۲۴ ب.ظ
آخرین ارسال: nrique
Tongue بخش گراف: محاسبه ماکزیمم طول دور یک گراف ashena1 ۱ ۱,۵۱۵ ۰۴ شهریور ۱۳۹۳ ۰۵:۰۷ ب.ظ
آخرین ارسال: fatemeh69
  سوال : گسسته - گراف - قضیه اویلر Morris ۲ ۱,۹۸۸ ۱۳ مرداد ۱۳۹۳ ۰۹:۴۸ ب.ظ
آخرین ارسال: Morris
  سوال تعداد مسیرها در یک گراف دوبخشی amir2930 ۱ ۱,۲۱۸ ۱۳ مرداد ۱۳۹۳ ۰۷:۳۳ ب.ظ
آخرین ارسال: Morris
  نامساوی در گراف با دوری به طول ۵ amir2930 ۳ ۱,۲۴۲ ۲۷ خرداد ۱۳۹۳ ۰۸:۲۰ ق.ظ
آخرین ارسال: amir2930
  سوال تعداد یالهای گراف amir2930 ۴ ۱,۴۲۹ ۲۶ خرداد ۱۳۹۳ ۰۱:۳۹ ب.ظ
آخرین ارسال: amir2930
  سوال زوج مرتب در گراف همبند amir2930 ۴ ۱,۱۵۲ ۲۶ خرداد ۱۳۹۳ ۱۰:۰۰ ق.ظ
آخرین ارسال: amir2930
  سوال افراز گراف به مثلث amir2930 ۱ ۹۶۴ ۲۵ خرداد ۱۳۹۳ ۰۳:۴۰ ب.ظ
آخرین ارسال: Jooybari
  سوال از تطابق در گراف دوبخشی amir2930 ۳ ۱,۲۸۴ ۲۴ خرداد ۱۳۹۳ ۱۲:۳۵ ب.ظ
آخرین ارسال: Jooybari
  تست گسسته موضوع گراف hana.rahmati ۱ ۱,۰۲۹ ۲۰ اسفند ۱۳۹۲ ۰۳:۱۲ ق.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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