شرکت در آزمون آنلاین ریاضیات گسسته - فصل دوم: گراف و مدل سازی

در گرافی 5 ـ منتظم، رابطۀ $q = 2p + 4$ برقرار است؛ مجموع مرتبه و اندازه در این گراف کدام است؟

\[25\]

\[28\]

\[29\]

\[30\]

چند گراف ساده و همبند وجود دارد که مجموع مرتبه و اندازة آن 6 باشد؟

\[1\]

\[2\]

\[3\]

\[4\]

باتوجه به گراف داده شده، تفاضل تعداد عضوهای دو مجموعه $N_{G}\left [ F \right ],N_{G}(C)$ کدام است؟

$۳$

$۲$

$۱$

صفر

در یک گراف از مرتبه‌ی ۴‏۱‏ و اندازه‌ی ۵‏۲‏، فقط رئوس درجه‌ی ۳‏ یا ۵‏ وجود دارد. این گراف چند رأس درجه‌ی ۳‏ دارد؟

۰‏۱‏

۴‏

۸‏

۶‏

تعداد مسیرهای به طول ۴‏ در گراف کامل مرتبه‌ی ۷‏ با مجموعه رئوس

V = {a, b, c, d, e, f, g}

به طوری که ابتدای همه‌ی آن‌ها از رأس A‏ باشد، کدام است؟

۰‏۴‏۲‏

۰‏۸‏۱‏

۰‏۲‏۱‏

۰‏۶‏۳‏

شرکت در آزمون آنلاین ریاضیات گسسته - فصل دوم: گراف و مدل سازی | آزمون شماره 3223