شرکت در آزمون آنلاین
ریاضیات گسسته
-
ریاضیات گسسته
| آزمون شماره 3175
در یک تورنمنت فوتبال، ۸ تیم شرکت کردهاند. در هرروز هر تیم دقیقاً یک بازی انجام میدهد. در مدلسازی گراف متناظر، دو رأس متناظر به دو تیم با هم مجاورند، اگر و تنها اگر آن دو تیم با هم بازی کردهباشند. گراف مدلسازی شده در انتهای روز چندم یقیناً همبند میشود؟
در یک جمع $۱۱$ نفره، هر نفر دقیقاً $k$ نفر دیگر را میشناسد. اگر بدانیم حداقل دو نفر وجود دارند که همدیگر را میشناسند و دو نفر نیز وجود دارند که همدیگر را نمیشناسند، $k$ چند مقدار مختلف ممکن است داشته باشد؟
