پایان ترم گراف دکتر میر ابراهیمی 29/3/1386

رای دهی: 5 / 5

فعال سازی ستارهفعال سازی ستارهفعال سازی ستارهفعال سازی ستارهفعال سازی ستاره
 

نام آزمون : پایان ترم گراف

نام استاد : دکتر میر ابراهیمی

تاريخ برگزاري : 29/3/1386

دانشگاه : فردوسی مشهد

دانشكده : علوم ریاضی

رشته : ریاضی

 

 

 


1. پل را در یک گراف تعریف و نشان دهید هر دو پل متداخل ؛ چاوله یا 3-پل های هم رزند.

2. قضیه ی کوراتفسکی را بیان کنید.

3. حدس چهار رنگ و دو حکم معادل با آن را بیان کنید.

4. قضیه ی پنج رنگ را بیان و اثبات کنید.

5. قضیه ی گرین برژ را بیان و اثبات کنید.

6. چه رابطه ای بین طول مسیرهای جهت دار در یک گراف جهت دار و ساختار اصلی گراف زمینه ی آن وجدو دارد؟

7. تورنمنت را تعریف کنید و نشان دهید:

الف : هر تورنمنت شامل یک مسییر همیلتنی است.

ب : هر تورنمنت شمل رأسی است که از آن ، هر رأس دیگر گراف ، با حداکثر دو گام دسترس پذیر است .

8. ثابت کنبد در یک گراف بحرانی، برش رأسی یک خوشه نیست و نتیجه بگیرید هر گراف بحرانی یک بلوک است.

9. حدس هیوش را بیان کنید.

10. چندجمله ای رنگی یک گراف را تعریف و برای هر یال e از گراف G نشان دهید :

11. چند جمله ای رنگی هر یک از گراف های زیر را با استدلال بدست آورید :

الف : گراف کامل

ب : گراف تهی

ج : درخت

د :   

نظرات (0)

امتیاز 0 از 5 از بین 0 رای
هیچ نظری در اینجا وجود ندارد

نظر خود را اضافه کنید.

  1. ارسال نظر بعنوان یک مهمان ثبت نام یا ورود به حساب کاربری خود.
به این پست امتیاز دهید:
0 کاراکتر ها
پیوست ها (0 / 3)
مکان خود را به اشتراک بگذارید
عبارت تصویر زیر را بازنویسی کنید. واضح نیست؟

جدیدترین محصولات

فایل pdf پاسخ سوال ریاضی پایه ششم فصل پنجم درس اول طول و سطح- شماره ۱ فایل pdf پاسخ سوال ریاضی پایه ششم فصل پنجم درس اول طول و سطح- شماره ۱ بازدید (463)
فایل pdf پاسخ سوال ریاضی پایه ششم فصل پن...
فایل word نمونه سوال ریاضی پایه ششم فصل پنجم درس اول طول و سطح- شماره ۱ فایل word نمونه سوال ریاضی پایه ششم فصل پنجم درس اول طول و سطح- شماره ۱ بازدید (474)
فایل word نمونه سوال ریاضی پایه ششم فصل ...
پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه تهران ۱۳۸۹۰۳۲۰ پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه تهران ۱۳۸۹۰۳۲۰ بازدید (569)
پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه...
پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه تهران ۱۳۸۹۰۹۲۹ پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه تهران ۱۳۸۹۰۹۲۹ بازدید (481)
پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه...
پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه تهران ۱۳۹۳۰۸۲۹ پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه تهران ۱۳۹۳۰۸۲۹ بازدید (488)
پاسخ تشریحی نمونه سوالات میانترم ریاضی م...

فایل های تصادفی

حل المسائل کتاب نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین حل المسائل کتاب نظریه مجموعه ها و کاربرد... بازدید (89523)
پاسخ سوالات و تمرینات کتاب نظریه مجموعه ...
پاسخنامه آزمون میانترم معادلات دیفرانسیل دانشگاه شاهرود 13950824 پاسخنامه آزمون میانترم معادلات دیفرانسیل... بازدید (19389)
پاسخ آزمون میانترم معادلات دیفرانسیل دان...
جزوه محاسبات عددی، شریف، سال 88-87، جزوه محاسبات عددی، شریف، سال 88-87،... بازدید (20994)
جزوه دست نویس محاسبات عددی ، دانشگاه صنع...
جزوه جبر پیشرفته دکتر علائیان دانشگاه علم و صنعت ایران جزوه جبر پیشرفته دکتر علائیان دانشگاه عل... بازدید (11929)
جزوه جبر پیشرفته دکتر علائیان دانشگاه عل...
آنالیز عددی 1 پیام نور دکتر بابلیان آنالیز عددی 1 پیام نور دکتر بابلیان... بازدید (24356)
کتاب آنالیز عددی 1 پیام نور نوشته دکتر ا...

پربازدیدترین محصولات

حل المسائل کتاب نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین حل المسائل کتاب نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین بازدید (89523)
پاسخ سوالات و تمرینات کتاب نظریه مجموعه ...
نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین بازدید (41897)
کتاب نظریه مجموعه ها و کاربردهای آن (مبا...
مثلث نوشته دکتر میرزاوزیری مثلث نوشته دکتر میرزاوزیری بازدید (41373)
کتاب مثلث دکتر میرزاوزیری ، رمز فایل www...
اشتباه سوزنبان دکتر میرزاوزیری اشتباه سوزنبان دکتر میرزاوزیری بازدید (38885)
نویسنده : دکتر مجید میرزاوزیری ؛ چاپ او...
آشنایی با نظریه گراف، دوگلاس بی وست آشنایی با نظریه گراف، دوگلاس بی وست بازدید (36049)
دانلود کامل کتاب آشنایی با نظریه گراف دو...

جشنواره ملی رسانه های دیجیتال

امنیت در پرداخت ها

تعداد بازدید مطالب
17297893

ارسال پیام برای ما

  Mail is not sent.   Your email has been sent.
بالا