الف
اگر و تنها اگر دو شرط زیر برقرار باشند:
) ) ......
۰/۵ نمره
جاهای خالی را پر کنید.
اگر و تنها اگر دو شرط زیر برقرار باشند:
) ) ......
گراف را ...... می نامیم هرگاه بین هر دو راس آن حداقل یک مسیر وجود داشته باشد.
مقدار به ازای هر عدد طبیعی برابر است با: ......
هرگاه کبوتر یا بیشتر در ......لانه قرار بگیرند،در این صورت لانه ای وجود دارد که حداقل ......کبوتر در آن قرار گرفته است.