شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 2277
در گرافی با درجه رأس‌های 1 و 3 و 3 و 3 و 4 چند دور به طول 4 وجود دارد؟
ازبین موارد گفته شده چند مورد درست است؟
الف )گراف از مرتبه $۱۲$ وبااندازه $۱۱$ قطعا همبند است.
ب)مرتبه گرافی. $۲$ واحد از اندازه ان بیشتر است٬ این گراف ناهمبند است.
پ)تمام گراف های تهی ناهمبند هستند.
ت )تمام گراف های کامل همبند هستند
ث )یک گراف با $۶$ راس و$۱۱$ یال ممکن است ناهمبند باشد.
در گراف G که شکل آن به صورت زیر است؛ چند زیرگراف داریم که دارای ۵ رأس و یال‌های ab و ef است؟
