WWWy 20FIL E. ORG . የማየ/: -
業 = انشکاه پیام نوری. کارشناسی و کارشناسی ارشد «А:»» مون و سنجمنتںjمِر ---ز ا দN تعداد سوالات : تستی : ۲۰ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰ سری سوال : یک ۱
عن-وان درس : نظریه گراف و کاربردهای آن
رشته تحصیلی /کد درس : ریاضی (کاربردی )، ریاضی (محض ) ۱۱۱۱۰۷۶ - ، آمار و کاربردها، ریاضیات و کاربردها۱۱۱۱۴۰۰
W— کدام یک از گزاره های زیر صحیح است ؟
G|xG, =G, ×G, G, xG, =G, xG, " G, +G, = G, +G, ·o G|[G, J = G, [Go] .)
Y– کدام یک از گزاره های زیر صحیح است؟
۱. تعداد رأس های (L(G برابر تعداد رأس های G است. ۲. برای هر دور C، داریم L (C) = C . ۳. اگر (L(G) = L(H ، آن گاه G == H. ۴. (چ L(K برابر گراف پترسن است. "اگر 3 عدد طبیعی باشد، آن گاه ( ۴" کدام است؟ . Y. . Y. 。ャ ... ) [聖」 n so n° 4 4 4 4 ۴- کدام گزینه برای هر گراف جهت دار صحیح است؟ ۱. مجموع درجات ورودی = مجموع درجات خروجی = دو برابر تعداد یال ها ۲، جمع درجات ورودی تجمع درجات خروجی =دو برابر تعداد یال ها . Y. مجموع درجات ورودی = مجموع درجات خروجی = تعداد یال ها ۲. مجموع درجات ورودی + مجموع درجات خروجی = تعداد یال ها ۵- تعداد تورنمت های غیر یکریخت روی سه رأس برابر است با * : * * .x. ャ.Y \ . ) ۶- تعداد راه های به طول دو، بین هر دو رأس متمایز گراف کامل چهار رآسیا (K4) چند است؟ ү t z . Y ャ.Y ャ.い
۷- کدام گزاره صحیح است؟
3 1 \ . Y 4 –1 \ . ) spec(K1) = 1 3 spec(K1) = 4 4
.1Y . Y— 3 ۴. هیچکدام spec(Ka)= 1 3
ץ"וו ו"ו. ו. ון. ו. ו
= نیمسال دوم ۹۴-۱۳۹۳ = صفحه ۱ از ۵
***
WWWy 20FIL E. ORG . የማየ/: -
S = انشکاه پیام نور کارشناسی و کارشناسی ارشد «А:»» مرمت - ازمون و اسنجانش
s 丝
NS
-
|
Z
تعداد سوالات : تستی : ۲۰ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰ سری سوال : ۱ یک عن-وان درس : نظریه گراف و کاربردهای آن رشته تحصیلی /کد درس : ریاضی (کاربردی )، ریاضی (محض ) ۱۱۱۱۰۷۶ - ، آمار و کاربردها، ریاضیات و کاربردها ۱۱۱۱۴۰۰ ۸- کدام یک از چند جمله ای های زیر می تواند یک چند جمله ای مشخصه یک گراف باشد؟
At 4-4A’ – A –4A 4-1 " A* – A*–4A-1 )
.Y. A’ –6A*–82–3 . Y . هر سه مورد
۹- کدام گزینه درست نیست؟
اگر یک گراف همبند - منظم باشد، آن گاه * یک مقدار مشخصه آن با تکرار یک است. قدر مطلق هر مقدار مشخصه گراف همبند * منظم کمتر یا مساوی " است. "اگر ) یک گراف k- منظم باشد، آن گاه k یک مقدار مشخصه آن است.
۴. جمع مربعات مقادیر مشخصه گراف برابر تعداد یال ها است.
- اگر چند جمله ای مشخصه گرافی برابر با 1-۴۹- 84-4 باشد، آن گاه این گراف دارای
۱. هشت یال و سه مثلث است. ۲. هشت یال و شش مثلث است. ۳. چهار یال و سه مثلث است. ۰۴شش یال و چهار مثلث است. در گراف کامل دو بخشی "گ" " قطر و شعاع گراف برابر است با: d (G) = r(G) = 2 . Y r(G) = 2 d(G)=1 ... ) r(G) = 1 d(G)=2 f d (G) = r(G) = 1 . Y
țY– کدام گزاره در دست است؟ ..) برای 3 ، "گراف اویلری است. ャ。 ت. .. K ے , . برای " های زوج بزرگ تر مساوی سه ، "" گراف اویلری است.
.* برایهای فرد بزرگ تر مساوی سه ، "گراف اویلری است.
K t ے ,. به ازای هیچ ای " گراف اویلری نیست.
ابت ۱۰۱۰/۱۰۱۰۳۱۱۳۴
نیمسال دوم ۹۴-۱۳۹۳ = صفحه ۲ از ۵***
WWWy 20FIL E. ORG . የማየ/: -
業 = انشکاه پیام نور کارشناسی و کارشناسی ارشد «А:»» مرمتح--- نمونوسنجانشی দN تعداد سوالات : تستی : ۲۰ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰ سری سوال : ۱ یک
عن-وان درس : نظریه گراف و کاربردهای آن
رشته تحصیلی / کد درس : ریاضی (کاربردی )، ریاضی (محض ) ۱۱۱۱۰۷۶ - ، آمار و کاربردها، ریاضیات و کاربردها۱۱۱۱۴۰۰
۱۳- کدام یک از شکل های زیر گراف دو بخشی هستند؟
Y ... )
۱۴- عدد همبندی رأسی و همبندی یالی گراف زیر چند است؟
k (G) = k (G) = 2 Y k'(G)=2, (G)= k (G) = k (G) = 1 . " k (G) = 1 , k(G)=2 .*
۱۵- تعداد درخت های سراسری گراف زیر چند است؟
ابت ۱۰۱۰/۱۰۱۰۳۱۱۳۴
نیمسال دوم ۹۴-۱۳۹۳ = صفحه ۳ از ۵***
WWWy 20FIL E. ORG . የማየ/: -
24: - کارشناسی و کارشناسی ارشد «А:»» مون و سنجمنتںjمِر ---ز ا দN تعداد سوالات : تستی : ۲۰ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰ سری سوال : ۱ یک
عن-وان درس : نظریه گراف و کاربردهای آن رشته تحصیلی /کد درس : ریاضی (کاربردی )، ریاضی (محض ) ۱۱۱۱۰۷۶ - ، آمار و کاربردها، ریاضیات و کاربردها ۱۱۱۱۴۰۰ ۱۶- کدام گزینه در دست است ؟
۱. روش یال های مرتب شده همواره یک دور جهت دار ایجاد می کند ولی روش نزدیکترین همسایگی دور جهت دار ایجاد نمی کند. ۲. روش نزدیکترین همسایگی همواره یک دور جهت دار ایجاد می کند ولی روش یال های مرتب شده دور جهت دار ایجاد نمی کند.
۳. روش یال های مرتب شده و روش نزدیکترین همسایگی هیچ کدام دور جهت دار ایجاد نمی کنند.
۴. روش یال های مرتب شده و روش نزدیکترین همسایگی هر دو دور جهت دار ایجاد می کنند.
۱۷- تعداد بلوک های هر درخت رأسی برابر است با n . Y η -1. η + 1. Υ آن نمی توان مشخص کرد
۱۸- کدام گزاره درست نمی باشد؟
X(K„) = n —1 - * ... )
3 - (۲) اگر و تنها اگر G گراف دو بخشی باشد. χ(Cρη) = 2 . " χ(Ρ.)= 2
۱۹- کدام گزاره درست است؟
K ..) عدد تقاطع درخت صفر و عدد تقاطع " برابر ۴ است.
۲. عدد تقاطع هر گراف ساده کامل برابر صفراست.
K . Y. عدد تقاطع " برابر ۲ و عدد تقاطع Ks برابر یک است.
t عدد تقاطع Ks برابر ۲ و عدد تقاطع Каз برابر یک است. —Y. فرض کنید " تعداد رأس ها، تعداد ناحیه ها و تعداد یال های گراف ) باشند. کدام گزاره صحیح نمی باشد؟ 2r sq اگر G گراف دو بخشی مسطح باشد، آن گاه اگر G گراف همبند، مسطح و فاقد مثلث باشد، آن گاه T" گا.
"اگر G گراف همبند، مسطح و P3 باشد، آن گاه -2P ک".
f هر گراف مسطح سه رنگ پذیر است.
A ץ"וו ו"ו. ו. ון. ו. ו نیمسال دوم ۹۴-۱۳۹۳ ت= صفحه ۴ از***