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