زمان کنونی: ۰۷ خرداد ۱۴۰۴, ۰۲:۰۲ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورود — ثبت نام)
ارسال‌های امروز | سوالات بی‌پاسخ | پاسخ ناقص | پاسخ کامل
۰
subtitle
ارسال: #۱
  

netsupport پرسیده:

تست گسسته IT89

تعداد درخت های فراگیر(پوشا)برای گراف کامل K6 که هیچ کدام با دیگری یکریخت نباشند چندتاست؟
۱)۶
۲)۴۶۶۵۶
۳)۱۲۹۶
۴)۳۶
جواب میشه گزینه ۱
ولی روش حل کردنش چجوریه؟؟؟؟

۰
ارسال: #۲
  

Jooybari پاسخ داده:

تست گسسته IT89

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

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

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

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

ارسال: #۳
  

fa_te64 پاسخ داده:

RE: تست گسسته IT89

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

ارسال: #۴
  

netsupport پاسخ داده:

RE: تست گسسته IT89

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

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

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

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

۰
ارسال: #۵
  

Jooybari پاسخ داده:

تست گسسته IT89

یعنی اگه دوتا درخت رو بکشید و هرجور که میتونین به رئوسش حرف نسبت بدین به هیچ وجه یه درخت از نوع اول با یه درخت از نوع دوم مشابه نمیشن. اگه درختهاشو بکشید متوجه میشید. به این شکل میشن:
__|__
___|_

۰
ارسال: #۶
  

Jooybari پاسخ داده:

تست گسسته IT89

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

    پاسخ جدید به سوال اصلی موضوعدر این نوع پاسخ، پاسخ شما به عنوان پاسخی مستقل در نظر گرفته شده و قابلیت رای دادن دارد.
اگر می‌خواهید به یکی از پاسخ‌های قبلی پاسخ دهید باید از دکمه پاسخ زیر آن ارسال استفاده نمایید.


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  معرفی منبع مناسب برای ارشد گسسته saharitst ۲۱ ۲۸,۵۴۷ ۲۲ دى ۱۴۰۰ ۰۶:۱۱ ب.ظ
آخرین ارسال: YasiAli
  ریاضی گسسته روزن ویرایش ۷ همراه با کتاب حل تمرین ها livestrong ۱۲ ۲۱,۴۸۸ ۱۷ اردیبهشت ۱۳۹۹ ۰۴:۳۷ ب.ظ
آخرین ارسال: raziyeh.karbasi
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۱۰,۱۱۹ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
Information فروش کتابهای گسسته گریمالدی ۴ جلد + راهنمای حل مسائل tabassomesayna ۱ ۳,۸۷۴ ۲۷ فروردین ۱۳۹۹ ۰۴:۵۶ ب.ظ
آخرین ارسال: tabassomesayna
Heart منبع گسسته: گریمالدی یا روزن؟ AshkanAurum ۲ ۴,۷۳۷ ۲۸ تیر ۱۳۹۷ ۰۳:۳۴ ب.ظ
آخرین ارسال: Sadra.T
  درخواست حل المسائل ویرایش سوم کتاب گسسته گریمالدی saharitst ۳ ۵,۱۵۹ ۰۲ اسفند ۱۳۹۶ ۱۲:۰۹ ب.ظ
آخرین ارسال: مهدیه۱۸
  ایا ریاضیات گسسته همون ساختمان گسسته هستش؟ چرا سنجش اسمش رو تغییر داده؟ ynsdamobb ۲ ۲,۷۴۴ ۲۷ مهر ۱۳۹۶ ۰۲:۲۸ ق.ظ
آخرین ارسال: Jooybari
  سوال و ابهام در مورد تست گسسته ۹۵ آیتی 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