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

تست گسسته IT89

ارسال:
  

netsupport پرسیده:

تست گسسته IT89

تعداد درخت های فراگیر(پوشا)برای گراف کامل [tex]K_{6}[/tex] که هیچ کدام با دیگری یکریخت نباشند چندتاست؟
۱)۶
۲)۴۶۶۵۶
۳)۱۲۹۶
۴)۳۶
جواب میشه گزینه ۱
ولی روش حل کردنش چجوریه؟؟؟؟

۰
ارسال:
  

Jooybari پاسخ داده:

تست گسسته IT89

میشه تعداد درختهای با ۶ راس. به شرطی که به هیچ راسی شماره راس ندیم:
دنباله درجات رئوس این ۶ درخت میشه:

۲,۲,۲,۲,۱,۱ یک حالت داره.
۳,۲,۲,۱,۱,۱ دو حالت داره.
۳,۳,۱,۱,۱,۱ یک حالت داره.
۴,۲,۱,۱,۱,۱ یک حالت داره.
۵,۱,۱,۱,۱,۱ یک حالت داره.

برای دو حالت دومین دنباله درجات رئوس، ۵ تا راس رو بصورت خطی به هم وصل کنین و یه راس اضافی رو یه بار به راس دوم و یه بار به راس سوم اضافه کنین.

در مجموع میشه ۶ حالت.

ارسال:
  

fa_te64 پاسخ داده:

RE: تست گسسته IT89

من یه خورده با مفهوم یکریختی مشکل دارم. الان این ۲ حالتی ک شما برای مورد دوم درنظر گرفتید از لحاظ درجه،تعداد یال و مسطح بودن مشابهند. متوجه نمیشم چطور غیر یکریخت در نظر گرفتید؟
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

netsupport پاسخ داده:

RE: تست گسسته IT89

(۰۳ بهمن ۱۳۹۰ ۰۲:۵۸ ق.ظ)Lakikharin نوشته شده توسط:  میشه تعداد درختهای با ۶ راس. به شرطی که به هیچ راسی شماره راس ندیم:
دنباله درجات رئوس این ۶ درخت میشه:

۲,۲,۲,۲,۱,۱ یک حالت داره.
۳,۲,۲,۱,۱,۱ دو حالت داره.
۳,۳,۱,۱,۱,۱ یک حالت داره.
۴,۲,۱,۱,۱,۱ یک حالت داره.
۵,۱,۱,۱,۱,۱ یک حالت داره.

برای دو حالت دومین دنباله درجات رئوس، ۵ تا راس رو بصورت خطی به هم وصل کنین و یه راس اضافی رو یه بار به راس دوم و یه بار به راس سوم اضافه کنین.

در مجموع میشه ۶ حالت.
بی زحمت اگه میشه یکم بیشتر این قسمتو توضیح بدین!!
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

Jooybari پاسخ داده:

تست گسسته IT89

یعنی اگه دوتا درخت رو بکشید و هرجور که میتونین به رئوسش حرف نسبت بدین به هیچ وجه یه درخت از نوع اول با یه درخت از نوع دوم مشابه نمیشن. اگه درختهاشو بکشید متوجه میشید. به این شکل میشن:
[tex]\_\_|\_\_[/tex]
[tex]\_\_\_|\_[/tex]

۰
ارسال:
  

Jooybari پاسخ داده:

تست گسسته IT89

تعداد حالتهای رسم یک درخت با ۶ راس رو میخاد با فرض اینکه راسها نامگذاری نشده باشن. یه بحث مشابهشو توی شیمی دبیرستان داشتیم. برای فکر کنم بحث ایزومرها بود. با این تفاوت که اونجا حداکثر درجه میتونست ۴ باشه و ...



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  ریاضی گسسته روزن ویرایش ۷ همراه با کتاب حل تمرین ها livestrong ۱۲ ۱۰,۹۵۱ ۱۷ اردیبهشت ۱۳۹۹ ۰۴:۳۷ ب.ظ
آخرین ارسال: raziyeh.karbasi
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۲,۲۸۰ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
Information فروش کتابهای گسسته گریمالدی ۴ جلد + راهنمای حل مسائل tabassomesayna ۱ ۸۵۳ ۲۷ فروردین ۱۳۹۹ ۰۴:۵۶ ب.ظ
آخرین ارسال: tabassomesayna
Heart منبع گسسته: گریمالدی یا روزن؟ AshkanAurum ۲ ۱,۷۷۸ ۲۸ تیر ۱۳۹۷ ۰۳:۳۴ ب.ظ
آخرین ارسال: Sadra.T
  درخواست حل المسائل ویرایش سوم کتاب گسسته گریمالدی saharitst ۳ ۲,۲۷۹ ۰۲ اسفند ۱۳۹۶ ۱۲:۰۹ ب.ظ
آخرین ارسال: مهدیه۱۸
  ایا ریاضیات گسسته همون ساختمان گسسته هستش؟ چرا سنجش اسمش رو تغییر داده؟ ynsdamobb ۲ ۷۵۹ ۲۷ مهر ۱۳۹۶ ۰۲:۲۸ ق.ظ
آخرین ارسال: Jooybari
  خلاصه گسسته boshbosh ۱ ۱,۵۴۴ ۰۷ مهر ۱۳۹۶ ۱۱:۰۶ ق.ظ
آخرین ارسال: kambiz
  سوال و ابهام در مورد تست گسسته ۹۵ آیتی Mehdi.Sarf ۳ ۱,۰۰۰ ۰۲ مرداد ۱۳۹۶ ۱۲:۳۳ ب.ظ
آخرین ارسال: Jooybari
  سوال اول گسسته ارشد آی تی سال ۹۵ Happiness.72 ۳ ۹۹۳ ۲۸ تیر ۱۳۹۶ ۰۶:۳۲ ب.ظ
آخرین ارسال: Mehdi.Sarf
  ترم ۳ و کلاس گسسته یوسفی Mehdi.Sarf ۹ ۳,۲۲۷ ۱۲ تیر ۱۳۹۶ ۰۳:۴۰ ب.ظ
آخرین ارسال: oceanic_sky

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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