صفحه‌ها: ۱ ۲
فرض کنید گراف همبند بدون جهت حداقل دارای ۳ راس است میدانیم ترتیب رویت راسها در dfs , bfs از یک راس مشخص یکسان است کدام غلط است ؟
۱-گراف میتواند گراف کامل یاشد ؟
۲-قطر گراف حداکثر ۲ است
۳-گراف میتواند دوبخشی کامل یاشد ؟
۴-گراف حتما یک درخت یا یک گراف کامل است
کدوم گزینه میشه؟!!۱گزینه ۱ یا ۳؟
ممنون
بنظر من گزینه ۴ پاسخ این سوال هستش.
کلید سنجش ۲ و ۴
کسی راحلش رو میدونه ؟؟و بالاخره کدوم گزینه میشه ؟؟؟
ممنون
(۲۴ دى ۱۳۹۳ ۱۱:۲۹ ق.ظ)ttm نوشته شده توسط: کسی راحلش رو میدونه ؟؟و بالاخره کدوم گزینه میشه ؟؟؟
ممنون
بنظرم اگر سازمان سنجش میپرسید کدام گزینه درست است بهتر بود
اونوقت تقریبا گزینه ۳ میشد
چون گزینه های دیگر که کلا غلط است
دارم میگم کلید سنجش گزینه ۲ و ۴ بوده دیگه.
باور ندارید؟ :دی
منم تو این سوال مشکل دارم، اصلاً قطر گراف چیه؟ چطوری بدست میاد؟
(۲۴ دى ۱۳۹۳ ۱۱:۱۹ ب.ظ)L3ic نوشته شده توسط:به نظر من هم گزینه تقریبا ۳ میشه ۴ هم به خاطر حتما گفتنش میشه ولی ۲ دیگه اصلا را نداره !!!(24 دى ۱۳۹۳ ۱۱:۲۹ ق.ظ)ttm نوشته شده توسط: کسی راحلش رو میدونه ؟؟و بالاخره کدوم گزینه میشه ؟؟؟
ممنون
بنظرم اگر سازمان سنجش میپرسید کدام گزینه درست است بهتر بود
اونوقت تقریبا گزینه ۳ میشد
چون گزینه های دیگر که کلا غلط است
(۲۵ دى ۱۳۹۳ ۰۹:۰۸ ق.ظ)Ametrine نوشته شده توسط: دارم میگم کلید سنجش گزینه ۲ و ۴ بوده دیگه.منم دیدم سنجش زده ۲-۴ !!!!!!
باور ندارید؟ :دی
منم تو این سوال مشکل دارم، اصلاً قطر گراف چیه؟ چطوری بدست میاد؟
بیشترین طول مسیری که بین دو تا راس از گراف هست رو قطر میگن
گفته کدوم غلط هست دیگه.
به نظر من همین که سنجش میگه، گزینه ۲ و ۴ غلطه.
چرا میگید ۳ میشه؟
(۲۵ دى ۱۳۹۳ ۰۴:۱۵ ب.ظ)Ametrine نوشته شده توسط: گفته کدوم غلط هست دیگه.
به نظر من همین که سنجش میگه، گزینه ۲ و ۴ غلطه.
یدونه دوبخشی مثال بزن واسه خودت ببین امکان داره dfs, bfs یکسان بشه؟؟
اگه به نتیجه دیگه ای رسیدی مارو هم در جریان بذار
گزینه۲ و ۴
اینم مثال های نقضش
یه گراف بکشین. تو سطح اول گره شماره یک رو قرار بدین. تو سطح دوم گره های شماره های ۲ و ۳ و ۴ به ترتیب از چپ به راست. یعنی ۲ و ۳ و ۴ فرزندان گره یک هستند. از یک به هر کدوم از شماره های ۲ و ۳و ۴ یک یال رسم کنید. از گره شماره ۲ هم یک یال به گره شماره ۳ رسم کنید.
این گراف پیمایش 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)
ممنون از پاسختون
بازم ممنون خدا خیرت بده
این جور سوالات بهترین روش واسه شون همین مثال آوردنه. البته آدم باید یه کم خوش شانس باشه سر جلسه مثال های خوبی به ذهنش بیاد و یه کوچولو خلاقیت هم میخواد
ممنون، خیلی خوب بود.
فقط من درباره گراف دو بخشی سوال دارم، تاپیک بسازم براش یا همینجا بپرسم؟!