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

تست گسسته 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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درخواست پاسخ تشریحی گسسته علوم کامپیوتر ۹۲ arefeh.hp ۱ ۱,۸۸۳ ۲۷ دى ۱۳۹۳ ۰۴:۵۶ ق.ظ
آخرین ارسال: Jooybari
  سئوال ۴۵ گسسته مهندسی کامپیوتر ۹۲ - تعریف تطابق ماکزیمال آرمین ۱۲ ۴,۲۸۴ ۱۱ بهمن ۱۳۹۲ ۰۹:۳۳ ب.ظ
آخرین ارسال: Ada Lovelace
  سوال ۳۶ گسسته آیتی ۹۲-حل روابط بازگشتی lotus ۴ ۱,۶۱۰ ۰۷ بهمن ۱۳۹۲ ۱۱:۵۲ ب.ظ
آخرین ارسال: lotus
  سئوال ۷۴ گسسته علوم کامپیوتر ۸۹ آرمین ۶ ۲,۳۹۶ ۱۲ آبان ۱۳۹۲ ۰۶:۵۳ ب.ظ
آخرین ارسال: Jooybari
  سئوال ۳۳ گسسته آی تی ۹۱ آرمین ۹ ۳,۲۲۰ ۱۰ آبان ۱۳۹۲ ۰۲:۰۷ ق.ظ
آخرین ارسال: maryam.raz
  درخواست حل تشریحی سوالات گسسته علوم کامپیوتر ۹۲ amir2930 ۰ ۱,۱۴۳ ۱۴ مهر ۱۳۹۲ ۱۲:۰۳ ب.ظ
آخرین ارسال: amir2930
Question سوال ۳۶ گسسته (IT 91) ۸Operation ۶ ۲,۲۲۲ ۱۳ بهمن ۱۳۹۱ ۰۱:۰۹ ب.ظ
آخرین ارسال: ۸Operation
Question سوال ۳۱ گسسته (IT90) ۸Operation ۸ ۳,۰۳۰ ۱۳ بهمن ۱۳۹۱ ۰۷:۴۱ ق.ظ
آخرین ارسال: ۸Operation
  ۲ مورد از سوالات گسسته آیتی ۹۱ hangover ۱ ۱,۵۳۰ ۱۰ بهمن ۱۳۹۱ ۱۲:۴۴ ق.ظ
آخرین ارسال: Jooybari
  سوال ۴۳ گسسته سال ۹۱ fa_karoon ۳ ۱,۳۱۲ ۰۲ بهمن ۱۳۹۱ ۰۳:۰۶ ب.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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