سؤال ۸، ریاضیات گسسته، مرداد ۱۴۰۵

۱ نمره

پاسخ سؤالات ستون اول را از ستون دوم پیدا کرده و در پاسخ‌برگ بنویسید. (در ستون دوم یک مورد اضافی است.)

ستون اولستون دوم
الف) تعداد مجموعه‌های احاطه‌گری گراف مقابل
گراف با رأس‌های a و v و u و s: سه رأس a و v و u با دو یال پشت سر هم به هم وصل‌اند و رأس s تنها است
ب) تعداد رأس‌های زوج گراف کدام است؟
پ) تعداد گراف‌های ساده‌ای که مجموعه احاطه‌گر مینیمم آن‌ها، غیرمینیمال است.
ت) اگر باشد، آن‌گاه مقدار چند است؟
هر قسمت دارد.
الف۰/۲۵ نمره
ب۰/۲۵ نمره
پ۰/۲۵ نمره
ت۰/۲۵ نمره