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

رای دهی: 5 / 5

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

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

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

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

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

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

رشته : ریاضی

 

 

 


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

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

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

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

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

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

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

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

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

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

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

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

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

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

ب : گراف تهی

ج : درخت

د :   

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

ارسال نظر به عنوان مهمان

0
نظر شما به دست مدیر خواهد رسید
  • هیچ نظری یافت نشد

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

حل تمرین های کتاب ریاضی هشتم خیلی سبز  فصل هفتم حل تمرین های کتاب ریاضی هشتم خیلی سبز فصل هفتم بازدید (238)
حل تمرین های کتاب ریاضی هشتم خیلی سبز ف...
جزوه ترکیبیات و کاربردهای آن دانشگاه صنعتی شریف دکتر جعفری پاییز ۱۳۹۶ جزوه ترکیبیات و کاربردهای آن دانشگاه صنعتی شریف دکتر جعفری پاییز ۱۳۹۶ بازدید (173)
جزوه ترکیبیات و کاربردهای آن دانشگاه صنع...
پاسخ سوالات سی و پنجمین دوره المپیاد ریاضی ایران ۱۳۹۶۰۱۳۱ پاسخ سوالات سی و پنجمین دوره المپیاد ریاضی ایران ۱۳۹۶۰۱۳۱ بازدید (459)
پاسخ سوالات سی و پنجمین دوره المپیاد ریا...
حل تمرین های فصل ششم کتاب کار ریاضی هشتم خیلی سبز حل تمرین های فصل ششم کتاب کار ریاضی هشتم خیلی سبز بازدید (756)
حل تمرین های فصل ششم کتاب کار ریاضی هشتم...
جزوه سیستم‌های دینامیکی استاد رزوان دانشگاه صنعتی شریف پاییز ۹۷ جزوه سیستم‌های دینامیکی استاد رزوان دانشگاه صنعتی شریف پاییز ۹۷ بازدید (500)
جزوه سیستم‌های دینامیکی استاد رزوان دانش...

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

جزوه ریاضی عمومی 3 دانشگاه آزاد بروجرد دکتر میرزایی جزوه ریاضی عمومی 3 دانشگاه آزاد بروجرد د... بازدید (933)
جزوه ریاضی عمومی 3 دانشگاه آزاد بروجرد د...
جزوه آنالیز حقیقی دانشگاه صنعتی امیرکبیر دکتر حاتم جزوه آنالیز حقیقی دانشگاه صنعتی امیرکبیر... بازدید (9215)
جزوه دست نویس آنالیز حقیقی دکتر حاتم دان...
آمار و احتمال مقدماتی دکتر بهبودیان آمار و احتمال مقدماتی دکتر بهبودیان... بازدید (10493)
کتاب آمار و احتمال مقدماتی دکتر بهبودیان...
مقدمه و فهرست مطالب آنالیز عددی 1 کرایه چیان مقدمه و فهرست مطالب آنالیز عددی 1 کرایه ... بازدید (9966)
مقدمه و فهرست مطالب کتاب آنالیز عددی 1 د...
کلید ریاضیات و کاربرد آن در مدیریت 2، ریاضیات و کاربرد آن در مدیریت - ریاضیات پایه و مقدمات آمار 2- ریاضیات در برنامه ریزی نیم سال اول 90-91 کلید ریاضیات و کاربرد آن در مدیریت 2، ری... بازدید (8992)
نام درس: ریاضیات و کاربرد آن در مدیریت 2...

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

حل المسائل کتاب نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین حل المسائل کتاب نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین بازدید (27777)
پاسخ سوالات و تمرینات کتاب نظریه مجموعه ...
مثلث نوشته دکتر میرزاوزیری مثلث نوشته دکتر میرزاوزیری بازدید (21580)
کتاب مثلث دکتر میرزاوزیری ، رمز فایل www...
اشتباه سوزنبان دکتر میرزاوزیری اشتباه سوزنبان دکتر میرزاوزیری بازدید (20582)
نویسنده : دکتر مجید میرزاوزیری ؛ چاپ او...
حافظه استاد، نوشته دکتر میرزاوزیری حافظه استاد، نوشته دکتر میرزاوزیری بازدید (18863)
حافظه استاد، نوشته دکتر میرزاوزیری چاپ...
آشنایی با نظریه گراف، دوگلاس بی وست آشنایی با نظریه گراف، دوگلاس بی وست بازدید (18438)
دانلود کامل کتاب آشنایی با نظریه گراف دو...
  • تهران و کرج
  • 09190-24816-0
  • این ایمیل آدرس توسط سیستم ضد اسپم محافظت شده است. شما میباید جاوا اسکریپت خود را فعال نمایید

آمار سایت

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

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