آزمون آنلاین ریاضیات گسسته - درس 1: معرفی گراف | آزمون شماره 2996

حداقل چند یال دلخواه به گراف ناهمبند ۶-منتظم از مرتبه ۱۶ که دوبخش جدا ازهم آن هم مرتبه نیستند بیافزاییم تا مطمئن باشیم گراف حاصل همبند است؟

 گراف G از مرتبۀ ۱۴ و اندازۀ ۸۸ مفروض است. اگر سه رأس از گراف دارای درجۀ δ باشند، حاصل $\Delta(\bar{G})\times \delta (G)$ کدام است؟

در گراف $P_i$ حداقل تعداد یال‌هایی که لازم است انتخاب کنیم تا اجتماع مجموعه یال‌های مجاور یال‌های منتخب کل یال‌های $P_i$ باشد را ${{\alpha }_{i}}$ می‌نامیم. ${{\alpha }_{۵}}+۳{{\alpha }_{۷}}$ کدام است؟