سؤال ۷، ریاضیات گسسته، شهریور ۱۴۰۲

۱ نمره

جاهای خالی را با عبارات مناسب کامل کنید.

الف

گرافی را که بین هر دو رأس آن حداقل یک مسیر وجود داشته باشد، گرافِ ...... می‌گوییم.

۰/۲۵ نمره
ب

تعداد رئوس فرد هر گراف عددی ...... است.

۰/۲۵ نمره
ج

مینیمم درجه در گراف کامل از مرتبه برابر ...... است.

۰/۲۵ نمره
د

گرافی را که درجهٔ تمام رئوس آن با هم مساوی و برابر با عدد باشد، گرافِ ...... می‌گوییم.

۰/۲۵ نمره