شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1096
1-
چندگراف همبند داریم که $p\times q=۱۲$ باشد؟
(گراف‌هایی که نام گذاری رئوسشان، از جایگشت نام‌های رئوس یک گراف دیگر بدست آمده باشند را یکسان در نظر می‌گیریم.)
2-
گرافی از مرتبه‌ی ۰۱، دارای دو رأس از درجه‌ی ۷ است. حداکثر اندازه‌ی این گراف کدام است؟
3-
گراف مفروض G از مرتبه‌ی دارای ۵۱ یال است. تعداد دورهای همیلتنی در گراف G کدام است؟
4-
تعداد کل مسیرها در گراف کامل از رأس مفروض a به رأس مفروض b کدام است؟
5-
بین هر دو رأس از گراف همبند دقیقاً یک مسیر وجود دارد که ۷ رأس آن از درجه ۱ و ۵ رأس از درجه ۲ و رأس از درجه ۳ است. کدام است؟