بنظر من گزینه ۴ پاسخ این سوال هستش.

گزینه۲ و ۴
اینم مثال های نقضش
یه گراف بکشین. تو سطح اول گره شماره یک رو قرار بدین. تو سطح دوم گره های شماره های ۲ و ۳ و ۴ به ترتیب از چپ به راست. یعنی ۲ و ۳ و ۴ فرزندان گره یک هستند. از یک به هر کدوم از شماره های ۲ و ۳و ۴ یک یال رسم کنید. از گره شماره ۲ هم یک یال به گره شماره ۳ رسم کنید.
این گراف پیمایش bfs و dfs یکسان داره ولی نه درخته و نه نه گراف کامل

مثال نقض گزینه دو هم میشه.
همون مثال بالا رو در نظر بگیرید فقط واسه گره شماره ۴ یک فرزند تو سطح سوم رسم کنید و شماره شو بذارین ۵ .
این گراف هم پیمایش bfs و dfs یکسان داره و قطرش بیشتر از دو است
تعریف قطر گراف: شما باید کوتاه ترین مسیرها رو واسه هر دو گره ای بدست بیارین، بعد ببینین کدوم یکیشون از هم بیشتره( یعنی ماکزیمم کوتاه ترین مسیر های بین گره ها)
مثلا در مثال دوم کوتاه ترین مسیر بین گره ۲ و گره ۵ سه می باشد. از گره ۲ میریم به گره یک. بعد از گزه یک میریم به گره ۴ و بعد از گره ۴ میریم به گره ۵

---

مثال واسه اینکه گزینه های یک و سه درستن
گزینه یک: گراف k3 . یعنی گره های ۱ و ۲ و ۳ رو رسم کنید و بین هر دوشون یه یال بکشید
گزینه سه: گره های شماره ۱ و ۲ و ۳ رو بکشید و از یک به ۲ و سه یال بکشید.(میشه k1,2). البته این مثال پیشنهاد دوست عزیزمون Ametrine بود.

(۲۵ دى ۱۳۹۳ ۰۸:۲۶ ب.ظ)m.teymourpour نوشته شده توسط:  گزینه۲ و ۴
اینم مثال های نقضش
یه گراف بکشین. تو سطح اول گره شماره یک رو قرار بدین. تو سطح دوم گره های شماره های ۲ و ۳ و ۴ به ترتیب از چپ به راست. یعنی ۲ و ۳ و ۴ فرزندان گره یک هستند. از یک به هر کدوم از شماره های ۲ و ۳و ۴ یک یال رسم کنید. از گره شماره ۲ هم یک یال به گره شماره ۳ رسم کنید.
این گراف پیمایش bfs و dfs یکسان داره ولی نه درخته و نه نه گراف کامل

مثال نقض گزینه دو هم میشه.
همون مثال بالا رو در نظر بگیرید فقط واسه گره شماره ۴ یک فرزند تو سطح سوم رسم کنید و شماره شو بذارین ۵ .
این گراف هم پیمایش bfs و dfs یکسان داره و قطرش بیشتر از دو است
تعریف قطر گراف: شما باید کوتاه ترین مسیرها رو واسه هر دو گره ای بدست بیارین، بعد ببینین کدوم یکیشون از هم بیشتره( یعنی ماکزیمم کوتاه ترین مسیر های بین گره ها)
مثلا در مثال دوم کوتاه ترین مسیر بین گره ۲ و گره ۵ سه می باشد. از گره ۲ میریم به گره یک. بعد از گزه یک میریم به گره ۴ و بعد از گره ۴ میریم به گره ۵

---

مثال واسه اینکه گزینه های یک و سه درستن
گزینه یک: گراف k3 . یعنی گره های ۱ و ۲ و ۳ رو رسم کنید و بین هر دوشون یه یال بکشید
گزینه سه: گره های شماره ۱ و ۲ رو بکشید و یک یال بینشون رسم کنید(گراف میشود k1,1)

ممنون از پاسختون برای گراف دوبخشی کامل هم میشه مثال بیاری که درسته ؟

(۲۵ دى ۱۳۹۳ ۰۸:۳۴ ب.ظ)ttm نوشته شده توسط:  

(25 دى ۱۳۹۳ ۰۸:۲۶ ب.ظ)m.teymourpour نوشته شده توسط:  گزینه۲ و ۴
اینم مثال های نقضش
یه گراف بکشین. تو سطح اول گره شماره یک رو قرار بدین. تو سطح دوم گره های شماره های ۲ و ۳ و ۴ به ترتیب از چپ به راست. یعنی ۲ و ۳ و ۴ فرزندان گره یک هستند. از یک به هر کدوم از شماره های ۲ و ۳و ۴ یک یال رسم کنید. از گره شماره ۲ هم یک یال به گره شماره ۳ رسم کنید.
این گراف پیمایش bfs و dfs یکسان داره ولی نه درخته و نه نه گراف کامل

مثال نقض گزینه دو هم میشه.
همون مثال بالا رو در نظر بگیرید فقط واسه گره شماره ۴ یک فرزند تو سطح سوم رسم کنید و شماره شو بذارین ۵ .
این گراف هم پیمایش bfs و dfs یکسان داره و قطرش بیشتر از دو است
تعریف قطر گراف: شما باید کوتاه ترین مسیرها رو واسه هر دو گره ای بدست بیارین، بعد ببینین کدوم یکیشون از هم بیشتره( یعنی ماکزیمم کوتاه ترین مسیر های بین گره ها)
مثلا در مثال دوم کوتاه ترین مسیر بین گره ۲ و گره ۵ سه می باشد. از گره ۲ میریم به گره یک. بعد از گزه یک میریم به گره ۴ و بعد از گره ۴ میریم به گره ۵

---

مثال واسه اینکه گزینه های یک و سه درستن
گزینه یک: گراف k3 . یعنی گره های ۱ و ۲ و ۳ رو رسم کنید و بین هر دوشون یه یال بکشید
گزینه سه: گره های شماره ۱ و ۲ رو بکشید و یک یال بینشون رسم کنید(گراف میشود k1,1)

ممنون از پاسختون برای گراف دوبخشی کامل هم میشه مثال بیاری که درسته ؟

k1,2

(۲۵ دى ۱۳۹۳ ۰۸:۳۴ ب.ظ)ttm نوشته شده توسط:  

(25 دى ۱۳۹۳ ۰۸:۲۶ ب.ظ)m.teymourpour نوشته شده توسط:  گزینه۲ و ۴
اینم مثال های نقضش
یه گراف بکشین. تو سطح اول گره شماره یک رو قرار بدین. تو سطح دوم گره های شماره های ۲ و ۳ و ۴ به ترتیب از چپ به راست. یعنی ۲ و ۳ و ۴ فرزندان گره یک هستند. از یک به هر کدوم از شماره های ۲ و ۳و ۴ یک یال رسم کنید. از گره شماره ۲ هم یک یال به گره شماره ۳ رسم کنید.
این گراف پیمایش bfs و dfs یکسان داره ولی نه درخته و نه نه گراف کامل

مثال نقض گزینه دو هم میشه.
همون مثال بالا رو در نظر بگیرید فقط واسه گره شماره ۴ یک فرزند تو سطح سوم رسم کنید و شماره شو بذارین ۵ .
این گراف هم پیمایش bfs و dfs یکسان داره و قطرش بیشتر از دو است
تعریف قطر گراف: شما باید کوتاه ترین مسیرها رو واسه هر دو گره ای بدست بیارین، بعد ببینین کدوم یکیشون از هم بیشتره( یعنی ماکزیمم کوتاه ترین مسیر های بین گره ها)
مثلا در مثال دوم کوتاه ترین مسیر بین گره ۲ و گره ۵ سه می باشد. از گره ۲ میریم به گره یک. بعد از گزه یک میریم به گره ۴ و بعد از گره ۴ میریم به گره ۵

---

مثال واسه اینکه گزینه های یک و سه درستن
گزینه یک: گراف k3 . یعنی گره های ۱ و ۲ و ۳ رو رسم کنید و بین هر دوشون یه یال بکشید
گزینه سه: گره های شماره ۱ و ۲ رو بکشید و یک یال بینشون رسم کنید(گراف میشود k1,1)

ممنون از پاسختون برای گراف دوبخشی کامل هم میشه مثال بیاری که درسته ؟

بازم ممنون خدا خیرت بده

(۲۵ دى ۱۳۹۳ ۰۸:۳۹ ب.ظ)ttm نوشته شده توسط:  

(25 دى ۱۳۹۳ ۰۸:۳۴ ب.ظ)ttm نوشته شده توسط:  

(25 دى ۱۳۹۳ ۰۸:۲۶ ب.ظ)m.teymourpour نوشته شده توسط:  گزینه۲ و ۴
اینم مثال های نقضش
یه گراف بکشین. تو سطح اول گره شماره یک رو قرار بدین. تو سطح دوم گره های شماره های ۲ و ۳ و ۴ به ترتیب از چپ به راست. یعنی ۲ و ۳ و ۴ فرزندان گره یک هستند. از یک به هر کدوم از شماره های ۲ و ۳و ۴ یک یال رسم کنید. از گره شماره ۲ هم یک یال به گره شماره ۳ رسم کنید.
این گراف پیمایش bfs و dfs یکسان داره ولی نه درخته و نه نه گراف کامل

مثال نقض گزینه دو هم میشه.
همون مثال بالا رو در نظر بگیرید فقط واسه گره شماره ۴ یک فرزند تو سطح سوم رسم کنید و شماره شو بذارین ۵ .
این گراف هم پیمایش bfs و dfs یکسان داره و قطرش بیشتر از دو است
تعریف قطر گراف: شما باید کوتاه ترین مسیرها رو واسه هر دو گره ای بدست بیارین، بعد ببینین کدوم یکیشون از هم بیشتره( یعنی ماکزیمم کوتاه ترین مسیر های بین گره ها)
مثلا در مثال دوم کوتاه ترین مسیر بین گره ۲ و گره ۵ سه می باشد. از گره ۲ میریم به گره یک. بعد از گزه یک میریم به گره ۴ و بعد از گره ۴ میریم به گره ۵

---

مثال واسه اینکه گزینه های یک و سه درستن
گزینه یک: گراف k3 . یعنی گره های ۱ و ۲ و ۳ رو رسم کنید و بین هر دوشون یه یال بکشید
گزینه سه: گره های شماره ۱ و ۲ رو بکشید و یک یال بینشون رسم کنید(گراف میشود k1,1)

ممنون از پاسختون برای گراف دوبخشی کامل هم میشه مثال بیاری که درسته ؟

بازم ممنون خدا خیرت بده

چاکریم
این جور سوالات بهترین روش واسه شون همین مثال آوردنه. البته آدم باید یه کم خوش شانس باشه سر جلسه مثال های خوبی به ذهنش بیاد و یه کوچولو خلاقیت هم میخواد

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

کلید سنجش ۲ و ۴

کسی راحلش رو میدونه ؟؟و بالاخره کدوم گزینه میشه ؟؟؟
ممنون

(۲۴ دى ۱۳۹۳ ۱۱:۲۹ ق.ظ)ttm نوشته شده توسط:  کسی راحلش رو میدونه ؟؟و بالاخره کدوم گزینه میشه ؟؟؟
ممنون

بنظرم اگر سازمان سنجش میپرسید کدام گزینه درست است بهتر بود
اونوقت تقریبا گزینه ۳ میشد
چون گزینه های دیگر که کلا غلط است

دارم میگم کلید سنجش گزینه ۲ و ۴ بوده دیگه.
باور ندارید؟ :دی
منم تو این سوال مشکل دارم، اصلاً قطر گراف چیه؟ چطوری بدست میاد؟

(۲۴ دى ۱۳۹۳ ۱۱:۱۹ ب.ظ)L3ic نوشته شده توسط:  

(24 دى ۱۳۹۳ ۱۱:۲۹ ق.ظ)ttm نوشته شده توسط:  کسی راحلش رو میدونه ؟؟و بالاخره کدوم گزینه میشه ؟؟؟
ممنون

بنظرم اگر سازمان سنجش میپرسید کدام گزینه درست است بهتر بود
اونوقت تقریبا گزینه ۳ میشد
چون گزینه های دیگر که کلا غلط است

به نظر من هم گزینه تقریبا ۳ میشه ۴ هم به خاطر حتما گفتنش میشه ولی ۲ دیگه اصلا را نداره !!!

---

(۲۵ دى ۱۳۹۳ ۰۹:۰۸ ق.ظ)Ametrine نوشته شده توسط:  دارم میگم کلید سنجش گزینه ۲ و ۴ بوده دیگه.
باور ندارید؟ :دی
منم تو این سوال مشکل دارم، اصلاً قطر گراف چیه؟ چطوری بدست میاد؟

منم دیدم سنجش زده ۲-۴ !!!!!!
بیشترین طول مسیری که بین دو تا راس از گراف هست رو قطر میگن

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

(۲۵ دى ۱۳۹۳ ۰۴:۱۵ ب.ظ)Ametrine نوشته شده توسط:  گفته کدوم غلط هست دیگه.
به نظر من همین که سنجش میگه، گزینه ۲ و ۴ غلطه.
یدونه دوبخشی مثال بزن واسه خودت ببین امکان داره dfs, bfs یکسان بشه؟؟
اگه به نتیجه دیگه ای رسیدی مارو هم در جریان بذار

(۲۵ دى ۱۳۹۳ ۰۹:۰۸ ق.ظ)Ametrine نوشته شده توسط:  دارم میگم کلید سنجش گزینه ۲ و ۴ بوده دیگه.
باور ندارید؟ :دی
منم تو این سوال مشکل دارم، اصلاً قطر گراف چیه؟ چطوری بدست میاد؟

تمام کوتاهترین مسیرها بین دو راس در گراف رو در نظر بگیر شما .ماکزیمم طول میشه قطر گراف

(۲۵ دى ۱۳۹۳ ۰۹:۱۵ ب.ظ)mahnaz.p نوشته شده توسط:  تمام کوتاهترین مسیرها بین دو راس در گراف رو در نظر بگیر شما .ماکزیمم طول میشه قطر گراف

دوستان توضیح دادن ولی بازم ممنونم.

(۲۵ دى ۱۳۹۳ ۰۸:۲۶ ب.ظ)m.teymourpour نوشته شده توسط:  گزینه سه: گره های شماره ۱ و ۲ رو بکشید و یک یال بینشون رسم کنید(گراف میشود k1,1)

شما دو گره در نظر گرفتید، سوال گفته حداقل ۳ گره
میشه برای گراف دو بخشی مثلاً گره های ۱ و ۲و ۳ در نظر بگیریم که ۱ به ۲ و ۳ وصل شده باشه؟

(۲۵ دى ۱۳۹۳ ۰۹:۳۲ ب.ظ)Ametrine نوشته شده توسط:  

(25 دى ۱۳۹۳ ۰۹:۱۵ ب.ظ)mahnaz.p نوشته شده توسط:  تمام کوتاهترین مسیرها بین دو راس در گراف رو در نظر بگیر شما .ماکزیمم طول میشه قطر گراف

دوستان توضیح دادن ولی بازم ممنونم.

(۲۵ دى ۱۳۹۳ ۰۸:۲۶ ب.ظ)m.teymourpour نوشته شده توسط:  گزینه سه: گره های شماره ۱ و ۲ رو بکشید و یک یال بینشون رسم کنید(گراف میشود k1,1)

شما دو گره در نظر گرفتید، سوال گفته حداقل ۳ گره
میشه برای گراف دو بخشی مثلاً گره های ۱ و ۲و ۳ در نظر بگیریم که ۱ به ۲ و ۳ وصل شده باشه؟

آره میشه.
ببخشید. من به اون حداقل ۳ راس توجه نکردم. ولی ۳ مثال دیگه درستن

سلام !!!جالبه پارسه گزینه ۱ رو به عنوان جواب معرفی کرده

(۲۵ دى ۱۳۹۳ ۰۹:۵۲ ب.ظ)m.teymourpour نوشته شده توسط:  

(25 دى ۱۳۹۳ ۰۹:۴۳ ب.ظ)miladcr7 نوشته شده توسط:  سلام !!!جالبه پارسه گزینه ۱ رو به عنوان جواب معرفی کرده

سلام
آره درسته، پارسه گفته گزینه یک
احتمالا آقای طاهر پور توجه نکرده که سوال گفته ترتیب ملاقات گره ها، نه شکل درخت
البته این بنده خدا آقای طاهر پور کلا منگه. سوالات سال ۹۲ رو هم رفته غلط و غلوط حل کرده
پارسه بزرگتر نداره؟ چهار تا بچه دارن ادارش میکنن

در رابطه با گراف دو بخشی کامل اگه همون ۳ تا راس ۱ و ۲ و ۳ رو در نظر بگیریم و راس ۱ رو به راس دو و راس ۲ رو به راس ۳ وصل کنیم و راس های {۱و۳} رو با هم و {۲} رو هم جدا در نظر بگیریم گراف دو بخشی کامل میشه!!پیمایش سطحی و عمقیش هم یکیه