پایه تحصیلی
رشته تحصیلی
درس
سرفصل
نوع فایل
نوع سوالات

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

1

در یک گراف ساده غیرمنتظم از مرتبۀ $p = 6$، حاصل‌ضرب درجۀ رئوس 64 می‌باشد. مکمل این گراف چند یال دارد؟

2

اگر $N_{G}(x)=\left \{ d,f,i,b \right \}$  باشد، آنگاه $x$ کدام رأس است؟

3

گراف G‏ گرافی ۳‏ منتظم و مکمل آن گرافی ۸‏ منتظم است مجموع مرتبه و اندازهی این گراف کدام است؟

4

دنبالهی نزولی درجات رئوس گراف سادهی G‏ عبارت است از ۲‏ و ۳‏ و ۴‏ و ۴‏ و ۴‏ و ۵‏ و ۵‏ و ۷‏ به گراف مکمل این گراف چند یال افزوده شود تا گرافی ۵‏ منتظم بدست آید؟

5

در گراف سادهی G = (V , E)، مجموعهی E‏ دارای ۲‏۳‏ عضو است. حداقل تعداد اعضای مجموعهی V‏ کدام است؟

جست و جو
پایه تحصیلی
رشته تحصیلی
درس
سرفصل
نوع فایل
نوع سوالات