سؤال ۶، ریاضیات گسسته، خرداد ۱۳۹۹

مجموع درجه‌های رأس‌های هر گراف ...... تعداد یال‌ها است.

در یک گراف $k$–منتظم، ماکزیمم درجه رأس برابر با ...... است.

در بین تمام مجموعه‌های احاطه‌گر گراف $G$، مجموعه یا مجموعه‌های احاطه‌گری که کمترین تعداد عضو را دارند، مجموعه احاطه‌گر ...... گراف $G$ می‌نامیم.

یک مجموعه احاطه‌گر را که با حذف هر یک از رأس‌هایش، دیگر احاطه‌گر نباشد، احاطه‌گر ...... می‌نامیم.