شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 2997
1-
در گراف Pn، حاصل ضرب درجات برابر ۸ است. تعداد مسیرهای به طول حداقل ۱ در این گراف کدام است؟
2-
3-
گراف k۷ چند دور به طول ۳ دارد که شامل یال ab نباشد؟
4-
در گراف شکل مقابل، چند مسیر از رأس a به رأس b وجود دارد بهگونهای که از یال cd عبور نماید؟
5-
گراف G در شکل مقابل دارای چند زیرگراف از مرتبه 4 است؟