آزمون آرمون تکوینی ریاضیات گسسته اسفند 1399 به صورت دیجی فرم

پایه دوازدهم ریاضی

استفاده از اپلیکیشن ها و پیامرسان ها، پاسخ به تماس ها و استفاده از کلید های پایین موبایل مجاز نیست

زمان تکمیل این آزمون 6 دقیقه میباشد

تایید و ادامه

نام و نام خانوادگی خود را وارد نمایید *

تایید

کدامیک از مجموعه های زیر برای گراف زیر احاطه گر است؟ (1 نمره)

(a f d)

(c g i d)

(e b i )

(h i)

تایید

فرمول گاما برای Pn وCn به چه صورتی است. (1 نمره)

n/4

n/2

n/3

n/5

تایید

در گراف P12 عدد احاطه گری چند است؟ (1 نمره)

تایید

گزینه صحیح را انتخاب کنید. (1 نمره)

5!×5!

4!×6!

4!×5!

4!×4!

تایید

گزینه صحیح را انتخاب کنید. (1 نمره)

4!×5!

6!×6!

6!×5!

5!×5!

تایید

کدام گرینه نادرست است (0.5 نمره)

درهیچ گرافی گاما مجموعه برابر یک نمی شود

دربعضی از گرافها بیش از یک مجموعه احاطه گر مینیمم وجود دارد

برای تعیین کران پایین عدد احاطه گری باید تعداد رئوس ودرجه رئوس مسخص باشند

گراف 6 راسی وجود دارد که گاما مجموعه آن 2 باشد

تایید

با ارقام "۵ و۶و ۱و ۸ و۳" چند عدد ۵ رقمی زوج می توان ساخت. (1 نمره)

تایید

گزینه صحیح را انتخاب کنید. (1 نمره)

درست

نادرست

تایید

عدد احاطه گری گرافG ( گاما مجموعه )تعداد اعضای مجموعه ........... را نشان می دهد (0.5 نمره)

مجموعه احاطه گر مینیمم

مجموعه احاطه گر مینیمال

مجموعه احاطه گر

تایید

درمورد گراف زیر کدام مجموعه احاطه گر مینیمال است (1 نمره)

{b i}

{ g b c d}

{b d f}

تایید

با ارقام ۱۳۳۳۸۸۱۱۳ چند عدد ۹ رقمی میتوان نوشت (1 نمره)

140

1260

315

تایید

باحروف کلمه "شیراز "و بدون تکرار حروف چند کلمه ۵ حرفی می توان ساخت به طوریکه حتما با حرف "ش" شروع شود. (1 نمره)

120

تایید

یک مجموعه راکه با حذف هر یک از راسهایش دیگر احاطه گر نباشد ..............می نامیم (1 نمره)

احاطه گر مینیمال

احاطه گر مینیمم

احاطه گر کامل

تایید

آیا می توان گرافی رسم کرد که ۱۴۰۰ راس داشته باشد ولی عدد احاطه گری آن یک باشد. (1 نمره)

درست

نادرست

تایید

در گراف C18عدد احاطه گری چند است؟ (1 نمره)

تایید

هر مجموعه مینمال حتما مینیمم است (1 نمره)

نادرست

درست

تایید

۸ نفر به چند طریق می توانند در سه اتاق سه نفره وچهارنفره و یک نفره قرار بگیرند (1 نمره)

280

180

270

170

تایید

کران پایین برای عدد احاطه گری گراف زیر کدام است (1 نمره)

تایید

با حروف کلمه "بابا آمد "چند جایگشت مختلف می توان ساخت. (1 نمره)

320

840

120

420

تایید

در گراف زیر گاما مجموعه چقدر است (1 نمره)

تایید

گزینه صحیح را انتخاب کنید. (1 نمره)

تایید