سوال از گراف

[MehD]

توی صورت سوال از ما pرو خواسته بطوریکه مین3باشه و ماکس7 و q=20...خب واسه ما فرقی نمیکنه که اعداد بین3و7 چجوری باشند فقط ما باید حلمون طوری باشه که فرض های صورت مسئله توش رعایت شده باشه در ضمن همونطور که دیدید راهی که من رفتم و با 8تا راس میشد این مشخصات رو دراورد با راه حل آقا مهدی هم شد پس اعداد بین3و7مهم نیس برامون چه باشه3 3 3 3 7 7 7 7یا3 4 4 5 5 6 6 7 فرقی نمیکنه به هر حال ما به فرضیات مسئله باید توجه کنیم نه جزئیاتی که توی فرض گفته نشده
این نظر منه که فرقی نباید بکنه شایدم من اشتباه میکنم اگه کسی از دوستان که درس گسستش قویه به سوال دوستمون پاسخ بده

نه دوست عزیز، سارا خانوم درست میگه

ما الان حالتایی رو درنظر گرفتیم که درجه ی راس ها فقط یا 3هستش یا 7 و بین اینها حساب نشده

[ebi18]

نه دوست عزیز، سارا خانوم درست میگه

ما الان حالتایی رو درنظر گرفتیم که درجه ی راس ها فقط یا 3هستش یا 7 و بین اینها حساب نشده

خب میدونم که فقط 3 یا 7 بوده منم همینو گفتم اما من میگم در این مسئله برامون فرقی نمیکنه که بین 3و7چه عدد هایی باشه فقط فرض مسئله برامون مهمه که رعایتش کنیم
به نظر من تعداد راس هایی که فقط 3 و7 هست با تعداد راس هایی که 3و7داره اما یه عدد های دیگم بینشون داره فرقی نداره
اگه فرق داشته باشند پس حلی که شما کردین ناقصه و فقط بعضی از حالت هاشو بررسی کردین

[MehD]

خب میدونم که فقط 3 یا 7 بوده منم همینو گفتم اما من میگم در این مسئله برامون فرقی نمیکنه که بین 3و7چه عدد هایی باشه فقط فرض مسئله برامون مهمه که رعایتش کنیم
به نظر من تعداد راس هایی که فقط 3 و7 هست با تعداد راس هایی که 3و7داره اما یه عدد های دیگم بینشون داره فرقی نداره
اگه فرق داشته باشند پس حلی که شما کردین ناقصه و فقط بعضی از حالت هاشو بررسی کردین

خب منم همینو میگم دیگه، این حل ناقصه و بعضی از حالت ها شمرده نشده

[S A R A H]

خب منم همینو میگم دیگه، این حل ناقصه و بعضی از حالت ها شمرده نشده

آقا مهدی فکر کنم راه حل اولی که شما رفتید،درسته ()،فقط باید چک کرد که اول و آخر بازه راس ها مشکلی نداشته باشه.

[ebi18]

سلام.یه مشکل دارم توی گراف!یه سوالی هس که من یه جوری حل کردم اما معلممون یه جور دیگه رفته موندم کدومش درسته!به نظرم راه خودم منتطقی تره
سوال:در گراف ساده ای از مرتبه ی10،اگر درجه ی مینیمم برابر2 و درجه ی ماکسیمم برابر7 باشد حداکثر اندازه گراف چند است؟
من این جوری حل کردم:چون ماکس7 هست و مین 2پس حداقل باید2تا درجه ی ماکس(یعنی 7)داشته باشیم پس دنباله بصورت زیر باید باشه:
2 6 6 6 6 6 6 6 7 7
که این حداکثرش میشه یعنی29یال
اما معلممون اینجوری رفته:
2 6 7 7 7 7 7 7 7 7
که میشه32یال
کدومش درسته؟فک نکنم راه معلممون درست باشه چون اگه8تا درجه ی ماکس داشته باشیم پس مین نباید 2 باشه!
یعنی چون 8تا درجه ی ماکس داریم پس مین اصن نمیتونه2 باشه!چون درجه ی ماکس یعنی به همه ی راس ها وصل شده باشه
الان من گیج شدماینجا کجاس؟من کیم؟

[MehD]

سلام.یه مشکل دارم توی گراف!یه سوالی هس که من یه جوری حل کردم اما معلممون یه جور دیگه رفته موندم کدومش درسته!به نظرم راه خودم منتطقی تره
سوال:در گراف ساده ای از مرتبه ی10،اگر درجه ی مینیمم برابر2 و درجه ی ماکسیمم برابر7 باشد حداکثر اندازه گراف چند است؟
من این جوری حل کردم:چون ماکس7 هست و مین 2پس حداقل باید2تا درجه ی ماکس(یعنی 7)داشته باشیم پس دنباله بصورت زیر باید باشه:
2 6 6 6 6 6 6 6 7 7
که این حداکثرش میشه یعنی29یال
اما معلممون اینجوری رفته:
2 6 7 7 7 7 7 7 7 7
که میشه32یال
کدومش درسته؟فک نکنم راه معلممون درست باشه چون اگه8تا درجه ی ماکس داشته باشیم پس مین نباید 2 باشه!
یعنی چون 8تا درجه ی ماکس داریم پس مین اصن نمیتونه2 باشه!چون درجه ی ماکس یعنی به همه ی راس ها وصل شده باشه
الان من گیج شدماینجا کجاس؟من کیم؟

زمانی این صحبت شما صادقه که درجه ی ماکسیمم یه دونه از تعداد راس ها کمتر باشه، یعنی ماکسه ماکس باشه، اینجا ما 10تا راس داریم و درجه ماکس 7 هستش پس لزومی نداره که همه ی این 7تاییها به همه ی راس ها وصل بشن

[S A R A H]

سلام.یه مشکل دارم توی گراف!یه سوالی هس که من یه جوری حل کردم اما معلممون یه جور دیگه رفته موندم کدومش درسته!به نظرم راه خودم منتطقی تره
سوال:در گراف ساده ای از مرتبه ی10،اگر درجه ی مینیمم برابر2 و درجه ی ماکسیمم برابر7 باشد حداکثر اندازه گراف چند است؟
من این جوری حل کردم:چون ماکس7 هست و مین 2پس حداقل باید2تا درجه ی ماکس(یعنی 7)داشته باشیم پس دنباله بصورت زیر باید باشه:
2 6 6 6 6 6 6 6 7 7
که این حداکثرش میشه یعنی29یال
اما معلممون اینجوری رفته:
2 6 7 7 7 7 7 7 7 7
که میشه32یال
کدومش درسته؟فک نکنم راه معلممون درست باشه چون اگه8تا درجه ی ماکس داشته باشیم پس مین نباید 2 باشه!
یعنی چون 8تا درجه ی ماکس داریم پس مین اصن نمیتونه2 باشه!چون درجه ی ماکس یعنی به همه ی راس ها وصل شده باشه
الان من گیج شدماینجا کجاس؟من کیم؟

سلام،گراف اینجا درجه ماکس 7 است پس فرض میکنیم همه از درجه 7 باشه،اما یه درجه 2 هم باید حداقل داشته باشیم پس اینطوری میشه که 9 تا راس 7 و یک راس 2،اما چون تعداد فرد از درجه فرد نداریم پس یکی از درجه 7 ها را درجه زوج میگیریم که واسه حداکثر یال ، 6 میگیریم پس حالا دنباله درجه میشه :

[ebi18]

بله،فهمیدم چی شد مشکل من همون چیزی بود که آقا مهدی گفتن...من اشتباهی فک کردم ماکسِ ماکسمون 7 هس یعنی فک کردم 8 راس داریم حواسم به اونش نبود
ممنون از دوتاتون

[Amir James]

در پيرو سخنان دوستان: شما درجه ي ماكسيموم گراف كه p-1 هست را با اين موضوع قاطي كرديد. ماكسيموم اين گراف ٩ هست و طبق قضيه. اگر n تا راس p-1 داشته باشيم، درجه ساير رئوس لا اقل n هست. اينجا ما خودمون قرارداد كرديم از ٧ تا يال بيشتر به هر راس نديم. با رسم شكل براي خودتون تفهيمش كنيد.

[konkur93]

فرق این دو سوال _وجوابشون_ چیه؟ 1-در گراف k6 چند مسیر به طول 4 شامل دو راس معین a,b وجود دارد؟ 2- فرض کنید a,b دو راس متمایز ازk6 باشند در این گراف چند مسیر به طول 4 شامل یال ab وجود دارد؟

[mbmbmb]

فرق این دو سوال _وجوابشون_ چیه؟ 1-در گراف k6 چند مسیر به طول 4 شامل دو راس معین a,b وجود دارد؟ 2- فرض کنید a,b دو راس متمایز ازk6 باشند در این گراف چند مسیر به طول 4 شامل یال ab وجود دارد؟

سلام

1. اینجا باید فقط a و b وجود داشته باشن و جاشون مهم نیس

2. اینجا باید a و b حتما پشته سرِ هم باشن

اوکی؟

[kelay]

گراف 20 راسی همبند است حداقل q را بیابید.(q تعداد یالها)

[vhd]

گراف 20 راسی همبند است حداقل q را بیابید.(q تعداد یالها)

[shahriar70]

گراف 20 راسی همبند است حداقل q را بیابید.(q تعداد یالها)

خیلی راحت به صورت خطی و به هم پیوسته همه رئوس را به هم وصل کن .
20-1 یال خواهیم داشت یعنی 19 یال

[saeid sharifzade]

خیلی از گراف خوشم میاد ای کاش چهار پنج تا سوال از گراف تو کنکور میومد !
آزمون اول کانونی همینطوری رایگان بود شرکت کردم گرافو 100 زدم تو گزینه دو هم تو این 4 تا آزمون فقط سه تا سوال گرافو جواب ندادم حدود 37 تای بقیشو درست زدم .
کلا خیلی مبحث توپیه .