شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1022
در گراف روبه‌رو، چند مسیر به طول 3 از a به b وجود دارد؟
ازبین موارد گفته شده چند مورد درست است؟
الف )گراف از مرتبه $۱۲$ وبااندازه $۱۱$ قطعا همبند است.
ب)مرتبه گرافی. $۲$ واحد از اندازه ان بیشتر است٬ این گراف ناهمبند است.
پ)تمام گراف های تهی ناهمبند هستند.
ت )تمام گراف های کامل همبند هستند
ث )یک گراف با $۶$ راس و$۱۱$ یال ممکن است ناهمبند باشد.
با حذف دو یال از گراف $C_{۱۸}$ ، گراف ناهمبند $H$ حاصل شده است. $\gamma \left( H \right)$ چند مقدار متمایز می‌تواند باشد؟
