سلام دوستان چن تا سوال کوچلو از گسسته کتاب سپاهان داشتم...بخش گراف هاتست های صفحه ی ۳۱۷ سوال ۴
۱-کدام یک از دنباله های زیر درجات گراف ساده هست؟ گزینه ی مورد نظر ۱و۱و۱و۱و۱و۳و۴
بعد اومده بسطش داده با یه فرمولی به اینصورت
۱و۱و۱و۱و۱و۳و۴
۱و۱و۱و۱و۲
۱و۱
فرمول ۰
d2-1,d3-1...,d(d1+1)-1,d(d1+2),...,dp چطوری بسط داده؟؟؟؟؟؟؟؟
===================================================================
یه سوال دیگه که شاید خیلی راحت باشه ولی من بلد نیستم
اتچش کردم...یادم رفته چطور محاسبه میکنند...ممنون میشم جوابم رو بدین
سوال اولتون رو نمیتونم خوب توضیح بدم میذارم به عهده دوستان
در مورد سوال دومتون:
[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]
(۰۳ شهریور ۱۳۹۱ ۱۲:۴۱ ب.ظ)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]
بازم ممنون
خواهش میکنم
(۰۳ شهریور ۱۳۹۱ ۱۱:۴۸ ق.ظ)jameshenas نوشته شده توسط: ۱-کدام یک از دنباله های زیر درجات گراف ساده هست؟ گزینه ی مورد نظر ۱و۱و۱و۱و۱و۳و۴برای تشخیص درست بودن یک دنباله، بزرگترین عدد دنباله را حذف می کنیم. بعد به همان تعداد از رئوس غیر صفر بعدی هرکدام یک واحد کم می کنیم (مثلاً اینجا بزرگترین عدد ۴ هست. پس ۴ را حذف می کنیم و از ۴ عدد بعدی هر کدام یک واحد کم می کنیم). حال این عمل را در دنباله جدید تکرار می کنیم. اگر به بن بست رسیدیم و این عمل امکان پذیر نبود، آن دنباله نمی تواند یک گراف ساده باشد.(دنباله را باید به صورت نزولی بنویسیم.)
بعد اومده بسطش داده با یه فرمولی به اینصورت۱و۱و۱و۱و۱و۳و۴۱و۱و۱و۱و۲۱و۱فرمول۰d2-1,d3-1...,d(d1+1)-1,d(d1+2),...,dp
چطوری بسط داده؟؟؟؟؟؟؟؟
منبع: کتاب پوران
(۰۳ شهریور ۱۳۹۱ ۰۴:۱۲ ب.ظ)**sara** نوشته شده توسط:مرسی از جواب...میگم الان ۴ حذف شده،از ۳ کم کردیم...بعد تو مرحله ی بعدی این ۱ها کم میشه؟(03 شهریور ۱۳۹۱ ۱۱:۴۸ ق.ظ)jameshenas نوشته شده توسط: ۱-کدام یک از دنباله های زیر درجات گراف ساده هست؟ گزینه ی مورد نظر ۱و۱و۱و۱و۱و۳و۴برای تشخیص درست بودن یک دنباله، بزرگترین عدد دنباله را حذف می کنیم. بعد به همان تعداد از رئوس غیر صفر بعدی هرکدام یک واحد کم می کنیم (مثلاً اینجا بزرگترین عدد ۴ هست. پس ۴ را حذف می کنیم و از ۴ عدد بعدی هر کدام یک واحد کم می کنیم). حال این عمل را در دنباله جدید تکرار می کنیم. اگر به بن بست رسیدیم و این عمل امکان پذیر نبود، آن دنباله نمی تواند یک گراف ساده باشد.(دنباله را باید به صورت نزولی بنویسیم.)
بعد اومده بسطش داده با یه فرمولی به اینصورت۱و۱و۱و۱و۱و۳و۴۱و۱و۱و۱و۲۱و۱فرمول۰d2-1,d3-1...,d(d1+1)-1,d(d1+2),...,dp
چطوری بسط داده؟؟؟؟؟؟؟؟
منبع: کتاب پوران
یکم بیشتر توضیح میدین
(۰۳ شهریور ۱۳۹۱ ۰۶:۳۳ ب.ظ)jameshenas نوشته شده توسط: مرسی از جواب...میگم الان ۴ حذف شده،از ۳ کم کردیم...بعد تو مرحله ی بعدی این ۱ها کم میشه؟خواهش می کنم.
یکم بیشتر توضیح میدین
اول بهتره بدونید که این دنباله ها نشون می ده که هر گره چند یال داره. وقتی یک گره رو حذف کنیم(مثلاً گره ای به نام x)، یال هاش هم حذف می شه. و هر یال هم به دو گره وصله. پس وقتی گره x که ۴ یال داره رو حذف می کنیم، از تعداد یال ۴ تا گره دیگه (که با x یال مشترک دارند) هر کدوم یکی کم بشه.
فکر می کنم سوال علوم کامپیوتر سال ۸۰ منظورتون بوده.
جواب میشه ۴,۳,۲,۱,۱,۱,۱,۱
۴ حذف میشه.
از ۳,۲,۱,۱ هر کدوم یکی کم میشه.
دنباله جدید رو به صورت نزولی مرتب می کنیم.
۲ حذف میشه.
از ۱,۱ یکی کم میشه.
دنباله جدید رو به صورت نزولی مرتب می کنیم.
۱ حذف میشه.
از ۱ یکی کم میشه.
۰ باقی می مونه. پس دنباله می تونه یک گراف ساده باشه.
(۰۳ شهریور ۱۳۹۱ ۰۷:۲۸ ب.ظ)**sara** نوشته شده توسط:(03 شهریور ۱۳۹۱ ۰۶:۳۳ ب.ظ)jameshenas نوشته شده توسط: مرسی از جواب...میگم الان ۴ حذف شده،از ۳ کم کردیم...بعد تو مرحله ی بعدی این ۱ها کم میشه؟خواهش می کنم.
یکم بیشتر توضیح میدین
اول بهتره بدونید که این دنباله ها نشون می ده که هر گره چند یال داره. وقتی یک گره رو حذف کنیم(مثلاً گره ای به نام x)، یال هاش هم حذف می شه. و هر یال هم به دو گره وصله. پس وقتی گره x که ۴ یال داره رو حذف می کنیم، از تعداد یال ۴ تا گره دیگه (که با x یال مشترک دارند) هر کدوم یکی کم بشه.
فکر می کنم سوال علوم کامپیوتر سال ۸۰ منظورتون بوده.
جواب میشه ۴,۳,۲,۱,۱,۱,۱,۱
۴ حذف میشه.
از ۳,۲,۱,۱ هر کدوم یکی کم میشه.
دنباله جدید رو به صورت نزولی مرتب می کنیم.
۲ حذف میشه.
از ۱,۱ یکی کم میشه.
دنباله جدید رو به صورت نزولی مرتب می کنیم.
۱ حذف میشه.
از ۱ یکی کم میشه.
۰ باقی می مونه. پس دنباله می تونه یک گراف ساده باشه.
بازم ممنون...الان قضیه رو گرفتم فقط یه سوال دیگه
پس عدد اول نشون میده که چن تا یال داره بعد عدد اول حذف میشه و بقیه نزولی مرتب و هر بار یکی کم میشه و در نهایت وقتی همه رفتن ...عدد های بعدی میان و به همون صورت حذف میشن درسته؟الان خط دوم۳تا عدد یک هست،بعد خط سوم چرا ۲تا عدد۱؟اشتباه تایپیه؟
بله این سوال۸۰ هستش...
(۰۳ شهریور ۱۳۹۱ ۰۸:۲۹ ب.ظ)jameshenas نوشته شده توسط: بازم ممنون...الان قضیه رو گرفتم فقط یه سوال دیگهبله این دنباله ۸ عدد داره یعنی یک گراف که ۸ گره داره و یکی از گره هاش ۴ یال داره، بعدی ۳ و ...
الان خط دوم۳تا عدد یک هست،بعد خط سوم چرا ۲تا عدد۱؟اشتباه تایپیه؟
بله این سوال۸۰ هستش...
اگر دنباله اصلی به صورت نزولی مرتب نبود خودمون اول مرتبش می کنیم، بعد بزرگترین عدد دنباله رو حذف می کنیم(مثلاً عدد X). و از هر یک از X عدد بعدی یک واحد کم می کنیم. حالا یک دنباله جدید بوجود میاد که باید به صورت نزولی مرتب بشه وبه همون صورت عمل حذف انجام میشه.
در یک کلام بله یکی یکی اعداد دنباله (گره های گراف) به روش گفته شده حذف می شن.
اگر منظورتون شکلیه که من گذاشتم. خط دوم ۴ تا عدد ۱ داره.
۲,۱,۰,۱,۱,۱
البته دنباله خط دوم شما هم ۴ تا ۱ داره.
خط دوم من اگه ۴تا یک داره بخاطر اینکه کتاب نوشته(احتمالا اشتباه تایپیه)
بازم ممنون از جواب
پس اگر تست های این شکلی داشتیم باید تمام گزینه هاش رو امتحان کنیم؟بعضی تست هاش تابلو هست که این نمیتونه گراف ساده باشه...مثل
۱و۱و۲و۲و۴و۴و۵و۷
در کل تست های راحتیه ها نه؟
(۰۳ شهریور ۱۳۹۱ ۰۹:۳۰ ب.ظ)jameshenas نوشته شده توسط: خط دوم من اگه ۴تا یک داره بخاطر اینکه کتاب نوشته(احتمالا اشتباه تایپیه)من الان نفهمیدم چی شد
بازم ممنون از جواب
پس اگر تست های این شکلی داشتیم باید تمام گزینه هاش رو امتحان کنیم؟بعضی تست هاش تابلو هست که این نمیتونه گراف ساده باشه...مثل
۱و۱و۲و۲و۴و۴و۵و۷در کل تست های راحتیه ها نه؟
خوب باید ۴ تا ۱ داشته باشه دیگهخواهش می کنم
بله فکر می کنم با رد گزینه این مسائل حل میشن.
بله آسونن