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

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