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

چند سوال ساده از گسسته

ارسال:
  

jameshenas پرسیده:

چند سوال ساده از گسسته

سلام دوستان چن تا سوال کوچلو از گسسته کتاب سپاهان داشتم...بخش گراف هاتست های صفحه ی ۳۱۷ سوال ۴
۱-کدام یک از دنباله های زیر درجات گراف ساده هست؟ گزینه ی مورد نظر ۱و۱و۱و۱و۱و۳و۴
بعد اومده بسطش داده با یه فرمولی به اینصورت
۱و۱و۱و۱و۱و۳و۴
۱و۱و۱و۱و۲
۱و۱
فرمول
۰
d2-1,d3-1...,d(d1+1)-1,d(d1+2),...,dp
چطوری بسط داده؟؟؟؟؟؟؟؟
===================================================================
یه سوال دیگه که شاید خیلی راحت باشه ولی من بلد نیستمConfused
اتچش کردم...یادم رفته چطور محاسبه میکنند...ممنون میشم جوابم رو بدین


فایل‌(های) پیوست شده

۰
ارسال:
  

**sara** پاسخ داده:

RE: چند سوال ساده از گسسته

(۰۳ شهریور ۱۳۹۱ ۱۱:۴۸ ق.ظ)jameshenas نوشته شده توسط:  ۱-کدام یک از دنباله های زیر درجات گراف ساده هست؟ گزینه ی مورد نظر ۱و۱و۱و۱و۱و۳و۴
بعد اومده بسطش داده با یه فرمولی به اینصورت
۱و۱و۱و۱و۱و۳و۴
۱و۱و۱و۱و۲
۱و۱
فرمول
۰
d2-1,d3-1...,d(d1+1)-1,d(d1+2),...,dp
چطوری بسط داده؟؟؟؟؟؟؟؟
برای تشخیص درست بودن یک دنباله، بزرگترین عدد دنباله را حذف می کنیم. بعد به همان تعداد از رئوس غیر صفر بعدی هرکدام یک واحد کم می کنیم (مثلاً اینجا بزرگترین عدد ۴ هست. پس ۴ را حذف می کنیم و از ۴ عدد بعدی هر کدام یک واحد کم می کنیم). حال این عمل را در دنباله جدید تکرار می کنیم. اگر به بن بست رسیدیم و این عمل امکان پذیر نبود، آن دنباله نمی تواند یک گراف ساده باشد.(دنباله را باید به صورت نزولی بنویسیم.)

منبع: کتاب پوران

ارسال:
  

jameshenas پاسخ داده:

RE: چند سوال ساده از گسسته

(۰۳ شهریور ۱۳۹۱ ۰۴:۱۲ ب.ظ)**sara** نوشته شده توسط:  
(03 شهریور ۱۳۹۱ ۱۱:۴۸ ق.ظ)jameshenas نوشته شده توسط:  ۱-کدام یک از دنباله های زیر درجات گراف ساده هست؟ گزینه ی مورد نظر ۱و۱و۱و۱و۱و۳و۴
بعد اومده بسطش داده با یه فرمولی به اینصورت
۱و۱و۱و۱و۱و۳و۴
۱و۱و۱و۱و۲
۱و۱
فرمول
۰
d2-1,d3-1...,d(d1+1)-1,d(d1+2),...,dp
چطوری بسط داده؟؟؟؟؟؟؟؟
برای تشخیص درست بودن یک دنباله، بزرگترین عدد دنباله را حذف می کنیم. بعد به همان تعداد از رئوس غیر صفر بعدی هرکدام یک واحد کم می کنیم (مثلاً اینجا بزرگترین عدد ۴ هست. پس ۴ را حذف می کنیم و از ۴ عدد بعدی هر کدام یک واحد کم می کنیم). حال این عمل را در دنباله جدید تکرار می کنیم. اگر به بن بست رسیدیم و این عمل امکان پذیر نبود، آن دنباله نمی تواند یک گراف ساده باشد.(دنباله را باید به صورت نزولی بنویسیم.)

منبع: کتاب پوران
مرسی از جواب...میگم الان ۴ حذف شده،از ۳ کم کردیم...بعد تو مرحله ی بعدی این ۱ها کم میشه؟
یکم بیشتر توضیح میدینBig Grin
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

nomad:D پاسخ داده:

RE: چند سوال ساده از گسسته

سوال اولتون رو نمیتونم خوب توضیح بدم میذارم به عهده دوستان
در مورد سوال دومتون:
[tex]\left ( 7!/\left ( 7-2 \right )!2! \right )^2= \left ( 21 \right )^2[/tex]

این فرمول ترکیب هست و این مسئله با فرمول کلی زیر حل میشه:
[tex]\binom{n}{r}= \frac{n!}{(n-r)!r!}[/tex]

ارسال:
  

jameshenas پاسخ داده:

RE: چند سوال ساده از گسسته

(۰۳ شهریور ۱۳۹۱ ۱۲:۴۱ ب.ظ)nomad:D نوشته شده توسط:  سوال اولتون رو نمیتونم خوب توضیح بدم میذارم به عهده دوستان
در مورد سوال دومتون:
[tex]\left ( 7!/\left ( 7-2 \right )!2! \right )^2= \left ( 21 \right )^2[/tex]

این فرمول ترکیب هست و این مسئله با فرمول کلی زیر حل میشه:
[tex]\binom{n}{r}= \frac{n!}{(n-r)!r!}[/tex]
مرسی....وای چه آسون بودBig Grin
بازم ممنون
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

nomad:D پاسخ داده:

چند سوال ساده از گسسته

خواهش میکنم Smile



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  معرفی منبع مناسب برای ارشد گسسته saharitst ۲۱ ۲۷,۱۸۱ ۲۲ دى ۱۴۰۰ ۰۶:۱۱ ب.ظ
آخرین ارسال: YasiAli
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۱,۷۳۷ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  مدیریت سیستم چند پردازنده ای متقارن no_ta2000 ۰ ۱,۷۶۵ ۰۹ مهر ۱۳۹۹ ۰۲:۲۱ ب.ظ
آخرین ارسال: no_ta2000
  صفحه چند سطحی Flash1 ۰ ۱,۸۰۲ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  ریاضی گسسته روزن ویرایش ۷ همراه با کتاب حل تمرین ها livestrong ۱۲ ۲۰,۸۵۹ ۱۷ اردیبهشت ۱۳۹۹ ۰۴:۳۷ ب.ظ
آخرین ارسال: raziyeh.karbasi
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۹,۴۹۰ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
Information فروش کتابهای گسسته گریمالدی ۴ جلد + راهنمای حل مسائل tabassomesayna ۱ ۳,۷۰۷ ۲۷ فروردین ۱۳۹۹ ۰۴:۵۶ ب.ظ
آخرین ارسال: tabassomesayna
  کمک برای چند تا سوالات شبکه کامپیوتری Hamedudk ۳ ۶,۴۵۶ ۲۷ آبان ۱۳۹۸ ۱۱:۴۲ ق.ظ
آخرین ارسال: khayyam
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۲,۹۸۱ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
  چند راه برای این که پرواز طولانی راحت تری را تجربه کنید - خبرگزاری فارس abolfazlda ۰ ۹ ۲۴ بهمن ۱۳۹۷ ۱۱:۰۵ ق.ظ
آخرین ارسال: abolfazlda

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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