شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1964
1- گرافی از مرتبة 10 فقط دارای 2 دور است، حداکثر تعداد رأسهای با درجۀ صفر در این گراف چقدر است؟
2-
گراف ساده G از مرتبه ۸ چنان است که γ(G)+γ(ˉG)=۳میباشد. حاصل δ(G)+δ(ˉG) کدام است؟
3-
گرافی −kمنتظم و غیرتهی از مرتبه ۷ ، دارای کمترین تعداد یال است. عدد احاطهگری گراف کدام است؟
4-
5-