æ tbd | ×wih . WWұy:2pFILELORG የማየ/: - انشتاه پیام نور کارشناسی =
«А:»» مر=ح--ز آزمون و سنجش
/* - - - تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۱۲۰ تشریحی : ۰ سری سوال : یک ۱
s 丝
NS
-
|
Z
عن-وان درس : نظریه گراف و کاربردهای آن
رشته تحصیلی / کد درس : علوم کامپیوتر، علوم کامپیوتر(چند بخشی )، مهندسی فناوری اطلاعات (چندبخشی )، مهندسی فناوری اطلاعات، مهندسی کامپیوتر (سخت افزار)، مهندسی کامپیوتر(نرم افزار)، مهندسی کامپیوتر - نرم افزار(چند بخشی )۱۱۱۱۰۸۱
استفاده از ماشین حساب مهندسی مجاز است
۱- کدام یک از گراف های زیر یکریخت گراف : K هستند؟
۱. گزینه الف ۲. گزینه با ۳. گزینه ج ۴. گزینه الف و ج
۲- کدام یک از گراف های زیر خود مکمل می باشند؟
to : « 。ャ ... )
۳- گراف زیر دارای چند خوشه ماکسیمال است؟
۴- کدام یک از دنباله های زیر گرافیکی است؟
(A„v,*,x,x,x,\) -* )g,1,4,4( " ( ,\,"ו,"ו,r,r) \ )V,\,r,ו",\,\,\( "ו. %ץ"ץ. ו. ון. ו. ו
نیمسال دوم ۹۴-۱۳۹۳ = صفحه ۱ از ۷***
æ tbd | ×wih . WWұy:2pFILELORG کاو شنا را به خانههای
2/S = انشتاه پیام نور
«А:»» مر=ح--ز آزمون و سنجش দ্বাক্ষ تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۱۲۰ تشریحی : ۰ سری سوال : ۱ یک
عن-وان درس : نظریه گراف و کاربردهای آن رشته تحصیلی / کد درس : علوم کامپیوتر، علوم کامپیوتر(چند بخشی )، مهندسی فناوری اطلاعات (چندبخشی )، مهندسی فناوری اطلاعات، مهندسی کامپیوتر (سخت افزار)، مهندسی کامپیوتر(نرم افزار)، مهندسی کامپیوتر - نرم افزار(چند بخشی )۱۱۱۱۰۸۱
A— کدام یک از گزاره های زیر صحیح است ؟ ۱. تعداد رئوس هر گراف خود مکمل ضریبی از عدد ۴ است.
n-1 。ャ اگر G گرافی ساده باشد و آنگاه، " خود مکمل است.
۳. گراف خود مکملی با تنها یک رأس آویخته وجود دارد.
۴ . هیچ کدام.
* در یک گراف ساده با * ، طول بزرگترین مسیر گراف حداقل چند است؟
k + \ . f Yk , Y k .Y k — \ . ) ۷- در گراف ساده G داریم۳ = (d (u و ۵ = (۱۰) d در این صورت درجه راس متناظر با یال (۱/C = l در گراف
----- برابر است با L(G(
ャ. f ү ү 人.Y 2. ۸- اگر گراف G گرافی یالی باشد، کدام یک از زیر گراف های زیر، زیر گراف ممنوعه برای ) هستند؟
f . Y. 。ャ ... ) C. Kr Kr هیچ کدام
نیمسال دوم ۹۴-۱۳۹۳ = صفحه ۲ از ۷ ـحف
"ו. %ץ"ץ. ו. ון. ו. ו
***
æ tbd | ×wih . WWұy:2pFILELORG کاو شنا را به خانههای
2/S = انشتاه پیام نور
«А:»» مر=ح--ز آزمون و سنجش দ্বাক্ষ تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۱۲۰ تشریحی : ۰ سری سوال : ۱ یک
عن-وان درس : نظریه گراف و کاربردهای آن رشته تحصیلی / کد درس : علوم کامپیوتر، علوم کامپیوتر(چند بخشی )، مهندسی فناوری اطلاعات (چندبخشی )، مهندسی فناوری اطلاعات، مهندسی کامپیوتر (سخت افزار)، مهندسی کامپیوتر(نرم افزار)، مهندسی کامپیوتر - نرم افزار(چند بخشی )۱۱۱۱۰۸۱
A— کدام یک از گزاره های زیر صحیح است ؟ ۱. تعداد رئوس هر گراف خود مکمل ضریبی از عدد ۴ است.
n-1 。ャ اگر G گرافی ساده باشد و آنگاه، " خود مکمل است.
۳. گراف خود مکملی با تنها یک رأس آویخته وجود دارد.
۴ . هیچ کدام.
* در یک گراف ساده با * ، طول بزرگترین مسیر گراف حداقل چند است؟
k + \ . f Yk , Y k .Y k — \ . ) ۷- در گراف ساده G داریم۳ = (d (u و ۵ = (۱۰) d در این صورت درجه راس متناظر با یال (۱/C = l در گراف
----- برابر است با L(G(
ャ. f ү ү 人.Y 2. ۸- اگر گراف G گرافی یالی باشد، کدام یک از زیر گراف های زیر، زیر گراف ممنوعه برای ) هستند؟
f . Y. 。ャ ... ) C. Kr Kr هیچ کدام
نیمسال دوم ۹۴-۱۳۹۳ = صفحه ۲ از ۷ ـحف
"ו. %ץ"ץ. ו. ון. ו. ו
***
WWWy 29FIL E. ORG . የማየ/: - انشتاه پیام نور کارشناسی =
«А:»» مر=ح--ز آزمون و سنجش
SN 戀
-
o
|
-
Z
تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۱۲۰ تشریحی : ۰ سری سوال : ۱ یک
عن-وان درس : نظریه گراف و کاربردهای آن رشته تحصیلی / کد درس : علوم کامپیوتر، علوم کامپیوتر(چند بخشی )، مهندسی فناوری اطلاعات (چندبخشی )، مهندسی فناوری اطلاعات، مهندسی کامپیوتر (سخت افزار)، مهندسی کامپیوتر(نرم افزار)، مهندسی کامپیوتر - نرم افزار(چند بخشی )۱۱۱۱۰۸۱
۹- اگر داشته باشیم
آنگاه گراف زیر شکل مربوط به کدام گزینه است؟
G. & G. " G, v G. -° G|Ge] * G, x G, .) ۱۰- چند تورنمنت با ۳ و ۴ رأس موجود است؟
۱.۱ تورنمنت با ۳ رأس و ۴ تورنمنت با ۴ رأس، ۲۰۲ تورنمنت با ۳ رأس و ۴ تورنمنت با ۴ رأس،
۳. ۲ تورنمنت با ۳ رأس و ۳ تورنمنت با ۴ رأس، ۱۰۴ تورنمنت با ۳ رأس و ۳ تورنمنت با ۴ رأس،
"- فرض کنید T ایک تورنمنت k-بخشی (۳ = k) باشد و راس متعلق به یک دور جهت دار در آ باشد. در این صورت ۱. رأس ٬ باید متعلق به یک ۳-دور جهت دار باشد. ۲- رأس ٬ باید متعلق به یک ۴- دور جهت دار باشد. ۲- رأس ٬ باید متعلق به یک ۵- دور جهت دار باشد.
۴. رأس ٬ باید متعلق به یک ۳-دور یا ۴- دور جهت دار باشد.
= صفحه ۳ از ۷ =ته
۱۰۱۰/۱۰۱۰۳۲۶۰۳ = نیمسال دوم ۹۴-۱۳۹۳***
WWWy 29FIL E. ORG . የማየ/: - انشتاه پیام نور کارشناسی =
«А:»» مر=ح--ز آزمون و سنجش
SN 丝
-
Z ད༽ངོ་
o
|
-
تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۱۲۰ تشریحی : ۰ سری سوال : ۱ یک
عن-وان درس : نظریه گراف و کاربردهای آن رشته تحصیلی / کد درس : علوم کامپیوتر، علوم کامپیوتر(چند بخشی )، مهندسی فناوری اطلاعات (چندبخشی )، مهندسی فناوری اطلاعات، مهندسی کامپیوتر (سخت افزار)، مهندسی کامپیوتر(نرم افزار)، مهندسی کامپیوتر - نرم افزار(چند بخشی )۱۱۱۱۰۸۱
۱۲- در مورد یک گراف همبند با حداقل ۲ رأس کدام گزینه صحیح است؟
۱. حداقل دارای ۲ رأس برشی است. ۲. حداکثر دارای ۲ رأس برشی است.
۳. حداقل دارای ۲ رأس غیر برشی است. ۴. حداکثر دارای ۲ رأس غیر برشی است. ۱۳- برای گراف بدون طوقه و همبند G کدام گزینه صحیح است؟
A(G)s k(G)s 6(G) \ K(G) < A(G).< 6(G) 6(G).< A(G) < k(G) 6(G) < k(G) < A(G) ۱۴- یک گراف با حداقل ۳ رأس ۲-همبند است اگر و تنها.... ۱. هر دو دور با بلند ترین طول دارای حداقل دو رأس مشترک باشند. ۲. حداقل دو رأس آن توسط دو مسیر درونی مجزا به هم وصل شوند. ۳. حداقل دو رأس آن در یک دور مشترک قرار بگیرند. ۴. هر دو رأس آن در یک دور مشترک قرار بگیرند.
۱۵- گراف زیر دارای چند بلوک است؟
۱۶- کدام گزینه صحیح است؟ ۱. هر درخت یک گراف دوبخشی است. ۲. در هر درخت هر دو رأس متمایز توسط یک مسیر یکتا به هم وصل می شوند. ۳. هر گراف همبند شامل یک درخت فراگیر است.
۴ . همه موارد.
"ו. %ץ"ץ. ו. ון. ו. ו ـحف
نیمسال دوم ۹۴-۱۳۹۳ = صفحه ۴ از ۷
***
WWWy 29FIL E. ORG . የማየ/: - انشتاه پیام نور کارشناسی =
«А:»» مر=ح--ز آزمون و سنجش
SN 丝
-
Z ད༽ངོ་
o
|
-
تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۱۲۰ تشریحی : ۰ سری سوال : ۱ یک
عن-وان درس : نظریه گراف و کاربردهای آن رشته تحصیلی / کد درس : علوم کامپیوتر، علوم کامپیوتر(چند بخشی )، مهندسی فناوری اطلاعات (چندبخشی )، مهندسی فناوری اطلاعات، مهندسی کامپیوتر (سخت افزار)، مهندسی کامپیوتر(نرم افزار)، مهندسی کامپیوتر - نرم افزار(چند بخشی )۱۱۱۱۰۸۱
۱۲- در مورد یک گراف همبند با حداقل ۲ رأس کدام گزینه صحیح است؟
۱. حداقل دارای ۲ رأس برشی است. ۲. حداکثر دارای ۲ رأس برشی است.
۳. حداقل دارای ۲ رأس غیر برشی است. ۴. حداکثر دارای ۲ رأس غیر برشی است. ۱۳- برای گراف بدون طوقه و همبند G کدام گزینه صحیح است؟
A(G)s k(G)s 6(G) \ K(G) < A(G).< 6(G) 6(G).< A(G) < k(G) 6(G) < k(G) < A(G) ۱۴- یک گراف با حداقل ۳ رأس ۲-همبند است اگر و تنها.... ۱. هر دو دور با بلند ترین طول دارای حداقل دو رأس مشترک باشند. ۲. حداقل دو رأس آن توسط دو مسیر درونی مجزا به هم وصل شوند. ۳. حداقل دو رأس آن در یک دور مشترک قرار بگیرند. ۴. هر دو رأس آن در یک دور مشترک قرار بگیرند.
۱۵- گراف زیر دارای چند بلوک است؟
۱۶- کدام گزینه صحیح است؟ ۱. هر درخت یک گراف دوبخشی است. ۲. در هر درخت هر دو رأس متمایز توسط یک مسیر یکتا به هم وصل می شوند. ۳. هر گراف همبند شامل یک درخت فراگیر است.
۴ . همه موارد.
"ו. %ץ"ץ. ו. ון. ו. ו ـحف
نیمسال دوم ۹۴-۱۳۹۳ = صفحه ۴ از ۷
***