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

سوال ۱۳دکتری علوم کامپیوتر ۹۶

ارسال:
  

ss311 پرسیده:

سوال ۱۳دکتری علوم کامپیوتر ۹۶

قطر گراف برابر با حداکثر فاصله بین رئوس در گراف است.در گرافهای همبند از مرتبه ۱۰۰ و اندازه ۱۰۰ ،اختلاف کمترین و بیشترین مقدار ممکن برای قطر گراف ،با کدام گزینه برابر است؟
۱)۴۸
۲)۹۵
۳)۴۹
۴)۹۶
جواب:گزینه ۴
Behnam‌، در تاریخ ۰۶ اسفند ۱۳۹۶ ۱۱:۴۰ ق.ظ برای این مطلب یک پانوشت گذاشته است:

قانون ۱۱ انجمن: در مورد تاپیک‌های درسی: عنوان سوال باید گویای مبحث سوال باشد . سوالاتی با عناوین " کمک " "سوال فوری"، " یک سوال از ساختمان داده " و امثالهم بسته و حذف می‌شوند.
لطفا عنوان تمامی تاپیک‌های خود را اصلاح کنید.

نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

msour44 پاسخ داده:

RE: سوال ۱۳دکتری علوم کامپیوتر ۹۶

سلام
برای داشتن قطری با طول کمتر کافیه تا جایی که میتوانیم رئوس را به هم نزدیکتر کنیم مثلا یک راس مرکزی فرض کنیم و ۹۹ راس دیگر را دور ان قرار دهیم که هر کدام با یک یال به راس مرکزی وصل می شوندکه ۹۹ تا یال نیاز است و باید یک یال دیگر هم اضافه کنیم که اگر گراف را طبق معمول ساده فرض کنیم مجبوریم دو راس از ۹۹ راس اطراف راس مرکزی را انتخاب کنیم مثلا دو راس به نام های aو b در این حالت قطر گراف ۳ خواهد بود چرا که دو حالت داریم یا از یال ۱۰۰ یعنی (a,b ) استفاده نکنیم که طولانی ترین مسیر های مابه طول ۲ می شوند و اگر استفاده کنیم ۳ می شوند مثلا فاصله از a به یکی از راس های بجز b می شود ۳ مثلا مسیر ازa بهb و از b به مرکز و از مرکز به راس دیگر.
برای داشتن قطر حداکثر یک مسیر ساده با ۱۰۰ راس و ۹۹ تا یال را در نظر بگیرید که فاصله راس اول از اخر ۹۹ میشه یال ۱۰۰ هم می توانیم به دلخواه بین دوراس قرار دهیم که تاثیر ندارد چرا که باز دو حالت دارد یا انتخاب نمی شود یا می شود در حالت انتخاب نشدن طول طولانی ترین مسیر ها۹۹ می شود و در حالت انتخاب شدن اگر دو راس مجاور را به هم وصل کرده باشد که تاثیری ندارد و طول همچنان ۹۹ است و اگر دو راس غیر مجاور را وصل کند و استفاده هم بشه که طول مسیر را کم می کند پس:
[tex]99-3=96[/tex]
گزینه ی ۴
نقل قول این ارسال در یک پاسخ

ارسال:
  

ss311 پاسخ داده:

RE: سوال ۱۳دکتری علوم کامپیوتر ۹۶

سلام.خیلی ممنون.
ببخشید من اینو متوجه نمیشم.منظور از قطر اینه که از بین همه کوتاه ترین مسیر ها بین هر ۲ راس دلخواه , بزرگ ترین را پیدا کنیم.در این صورت در این شکل قطر گراف میشه ۲.اگه از a به b بریم و از b به مرکز و سپس به c دیگه کوتاهترین مسیر از a به c نیست.



یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

msour44 پاسخ داده:

RE: سوال ۱۳دکتری علوم کامپیوتر ۹۶

(۲۶ بهمن ۱۳۹۶ ۰۵:۲۷ ب.ظ)ss311 نوشته شده توسط:  سلام.خیلی ممنون.
ببخشید من اینو متوجه نمیشم.منظور از قطر اینه که از بین همه کوتاه ترین مسیر ها بین هر ۲ راس دلخواه , بزرگ ترین را پیدا کنیم.در این صورت در این شکل قطر گراف میشه ۲.اگه از a به b بریم و از b به مرکز و سپس به c دیگه کوتاهترین مسیر از a به c نیست.
دوست گرامی شما قطر را درست تعریف می کنید این تعریف در کتاب کورمن برای قطر درخت بود ولی ایا این تنها تعریف قطر است ؟یا تعریف قطر گراف با قطر درخت یکی است؟ مثل تعریف سطح یا ارتفاع که در مراجع مختلف با هم اختلاف دارند (بیشتر مراجع قبل با فعلی)پس بهتره از تعریفی که در خوده سوال امده استفاده کنیم.در خود سوال قطر را برای ما تعریف کرده و براساس همین تعریف از ما جواب می خواهد اگه توجه کنیم قطر را حداکثر فاصله ی بین رئوس تعریف کرده نه حداکثر کوتاه ترین فاصله ی بین رئوس.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

ss311 پاسخ داده:

RE: سوال ۱۳دکتری علوم کامپیوتر ۹۶

طبق تعریف خود سوال حداکثر فاصله یعنی حداکثر کوتاهترین مسیر.من فاصله بین دو راس رو کوتاهترین مسیر بین دو راس در نظر میگیرم.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

msour44 پاسخ داده:

RE: سوال ۱۳دکتری علوم کامپیوتر ۹۶

(۲۶ بهمن ۱۳۹۶ ۰۸:۲۸ ب.ظ)ss311 نوشته شده توسط:  طبق تعریف خود سوال حداکثر فاصله یعنی حداکثر کوتاهترین مسیر.من فاصله بین دو راس رو کوتاهترین مسیر بین دو راس در نظر میگیرم.

دوست گرامی به نظرم بین حداکثر فاصله و حداکثر کوتاه ترین مسیر اختلاف وجود دارد.به نظر شما کاملا احترام می گذارم و اصراری بر درستی جوابی که دادم ندارم و اصولا انچه به ذهنم می رسد را بیان می کنم تا کمکی هر چند ناچیز کرده باشم.موفق باشید
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

ss311 پاسخ داده:

RE: سوال ۱۳دکتری علوم کامپیوتر ۹۶

واقعا ممنون به خاطر پاسخ ها و وقتی که میگذارید.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

ss311 پاسخ داده:

RE: سوال ۱۳دکتری علوم کامپیوتر ۹۶

سلام.عنوان سوال من این مواردی که شما نوشتید نیست.عنوان " سوال ۱۳ دکتری علوم کامپیوتر ۹۶ " چه ایرادی داره؟
نقل قول این ارسال در یک پاسخ

ارسال:
  

Behnam‌ پاسخ داده:

RE: سوال ۱۳دکتری علوم کامپیوتر ۹۶

(۰۶ اسفند ۱۳۹۶ ۰۶:۳۲ ب.ظ)ss311 نوشته شده توسط:  سلام.عنوان سوال من این مواردی که شما نوشتید نیست.عنوان " سوال ۱۳ دکتری علوم کامپیوتر ۹۶ " چه ایرادی داره؟
اون موارد صرفا مثال بود. مهم این هست که "عنوان سوال باید گویای مبحث سوال باشد". سوال ۱۳ دکتری علوم کامپیوتر، صرفا نشون میده این سوال در کنکور دکترای علوم کامپیوتر اومده، نه بیشتر.
عنوانی مثل "کمترین و بیشترین مقدار قطر گراف" مشخص و قابل قبول است.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۰
  

ss311 پاسخ داده:

RE: سوال ۱۳دکتری علوم کامپیوتر ۹۶

(۰۸ اسفند ۱۳۹۶ ۰۷:۴۸ ق.ظ)Behnam‌ نوشته شده توسط:  
(06 اسفند ۱۳۹۶ ۰۶:۳۲ ب.ظ)ss311 نوشته شده توسط:  سلام.عنوان سوال من این مواردی که شما نوشتید نیست.عنوان " سوال ۱۳ دکتری علوم کامپیوتر ۹۶ " چه ایرادی داره؟
اون موارد صرفا مثال بود. مهم این هست که "عنوان سوال باید گویای مبحث سوال باشد". سوال ۱۳ دکتری علوم کامپیوتر، صرفا نشون میده این سوال در کنکور دکترای علوم کامپیوتر اومده، نه بیشتر.
عنوانی مثل "کمترین و بیشترین مقدار قطر گراف" مشخص و قابل قبول است.
این جوری سرچ راحتتره.مثلا وقتی سوالات سال ۹۶ رو میخونیم با یه سرچ هر سوالی برای این سال هست میاد و نیازی نیست که دوباره سرچ کنیم.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال: #۱۱
  

kharzmik پاسخ داده:

RE: سوال ۱۳دکتری علوم کامپیوتر ۹۶


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جزوه برای درس نظریه علوم کامپیوتر matias ۱۳ ۱۴,۹۴۱ ۲۴ شهریور ۱۴۰۳ ۰۸:۳۳ ب.ظ
آخرین ارسال: shabankhah
  گرایش های علوم کامپیوتر alisaaa ۴ ۴,۲۵۳ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۳۲,۱۳۴ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۲,۳۳۴ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۴۵۳ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال ۱۴ علوم کامپیوتر ۹۶ ss311 ۴ ۳,۷۷۸ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ
آخرین ارسال: ss311
  جایگشت( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۸۸۸ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۵ ب.ظ
آخرین ارسال: ss311
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۲,۱۰۶ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  سوال ۳ دکتری علوم کامپیوتر ۹۷ ss311 ۲ ۲,۹۲۶ ۰۶ بهمن ۱۳۹۸ ۰۴:۴۵ ب.ظ
آخرین ارسال: ss311
  تغییر رشته از ریاضی به علوم کامپیوتر در ارشد Fghs ۳ ۵,۴۱۱ ۲۱ دى ۱۳۹۸ ۰۵:۱۱ ب.ظ
آخرین ارسال: parisa1140

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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