ریاضیات گسسته صفحه ۴۸
ب) اگر تعداد کارمندان 14 نفر باشد چند تاکسی نیاز است؟پ) اگر تعداد کارمندان 16 نفر باشد چند تاکسی نیاز است؟ت) آیا با تقسیم تعداد کارمندان به عدد ،4 تعداد تاکسی های مورد نیاز به دست می‌آید؟ اگر عدد حاصل عدد صحیحنباشد چه تعداد تاکسی نیاز است؟ث) مفهوم سقف یک عدد که در ادامه مطرح شده است را می‌توان در مواردی مشابه آنچه در اینجا مطرح شد به کاربرد. در صورتی که x عددی غیر صحیح باشد برای نمایش عدد ِ صحیح بعد از x از x استفاده می‌کنیم و آن را ِ سقفx می‌خوانیم. در حالت کلی  ∈ ∉ x x کوچک ترین عدد صحیح بزرگ تر از x x    =   x  بنابراین:3 = [3/5[3 =]3]4 =  3/5  3 =  3 سؤال: برای کدام اعداد کف و سقف آنها با هم برابر است؟فعالیتمی‌دانیم در هر گراف، هر رأس خودش و تمام رئوس مجاورش را احاطه می‌کند.1 در گراف مقابل ∆ چند است؟2 هر رأس حداکثر چند رأس را احاطه می‌کند و این تعداد چه ارتباطی با ∆ دارد؟3 آیا 2 رأس می‌توانند ٔ همه رئوس گراف G را احاطه کنند؟4 حداقل    10 4    رأس برای ٔ احاطه ٔ همه رئوس الزم است. چرا؟5 (γ)G چند است؟ شکل 8 G6 در یک گراف دلخواه با ماکزیمم ٔ درجه ∆ ، یک رأس دلخواه حداکثر چند رأس را احاطه می‌کند؟7 تعداد کمتر از    n + 1 ∆    رأس نمی‌توانند تمام n ِ رأس یک گراف را احاطه کنند. چرا؟فصل دوم: گراف و مدل سازی 48