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

اگر در گراف G بدانیم $N_{G}(a)= N_{G}(b)$ باشد.آنگاه کدام نتیجه گیری صحیح نیست؟

deg a = deg b

$ab\in E$

$ab\notin E$

$N_{G}\left [ a \right ]\neq N_{G}\left [ b \right ]$

در گراف مقابل با اضافه شدن چند یال، درجه تمام راس ها برابر $۷$ می‌شود؟

$۱۸$

$۲۰$

$۲۴$

$۲۸$

در گراف ${{P}_{۷}}$ چند مسیر متمایز وجود دارد؟

۱۰

۲۱

۲۸

از دنباله‌های زیر، چه تعداد دنباله‌ی درجه‌ی رئوس گراف می‌باشد؟

A : ۵, ۳, ۳, ۲, ۲, ١

B : ۴, ۴, ۳, ۳, ۲, ١, ١

C : ۶, ۵, ۵, ۴, ۳, ۲, ١

D : ۶, ۵, ۴, ۴, ۳, ۲

۱‏

۲‏

۳‏

۴‏

در گراف ساده‌ی G‏ از مرتبه‌ی ۱‏۱‏ سه رأس به‌ترتیب از درجات ۷‏ و ۳‏ و ۵‏ وجود دارد. حداکثر اندازه‌ی گراف G‏ کدام است؟

۰‏۴‏

۲‏۴‏

۳‏۴‏

۴‏۴‏

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