حل تشریحی سوال شماره 26 سؤالات امتحان نهایی درس ریاضیات گسسته دوازدهم خرداد 1401

جاهای خالی را با عدد یا کلمه مناسب پر کنید. (1)

الف) اگر درجه یک رأس فرد باشد، آن را رأس ............ می‌نامیم.

ب) گرافی را که تمام رئوس آن تنها باشد، هیچ یالی نداشته باشد، گراف ........... می‌نامیم.

پ) تعداد یال‌های گراف $K_4$، برابر با ............ است.

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