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

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

ارسال:
  

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