ميان ترم گراف دكتر ميرابراهيمي دانشگاه فردوسي مشهد 31/2/8

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

نام آزمون : ميانترم گراف

نام استاد : دكتر ميرابراهيمي

تاريخ برگزاري : 31/2/86

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

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

 

 

 


1. عددرنگي يالي گراف را تعريف و مقدار آن را براي گراف هاي دوبخشي تعيين كنيد. ( ادعاي خود را ثابت كنيد. )

2. صورت كلي قضيه ي وايزينگ را بيان كنيد.

3. در حالت كلي چه ارتباطي بين عدد استقلال و عدد پوششي يك گراف وجود دارد؟ ادعاي خود را ثابت كنيد.

4. نشان دهيد اگر G ساده بوده و . آنگاه G شامل يك مثلث است.

5. عدد رمزي يك گراف را تعريف كرده و براي هر دو عدد طبيعي k و l ثابت كنيد :

الف : .

ب : كه

پ : قضيه ي معروف ‹‹ اردوش ، سكرش ، گرين وود و گليسن ›› را بيان و با استفاده از آن نشان دهيد .

6. فرض كنيد v رأسي از گراف هامني G باشد. در اين صورت G را مي توان به گونه اي در صفحه نشاند كه v روي مرز وجه بيروني نشانده شود.

7. نشان دهيد اگر يك گراف هامني خود-دوگان باشد ( با دوگان خودش يكريخت باشد) ، آنگاه e = 2v -2 .

8. قضيه ي اويلر را بيان كنيد و از آن نتيجه بگيريد گراف هاي   و هامني نيستند.

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

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

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

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

آمادگی برای امتحان ریاضی عمومی- دنباله ها و سری های عددی آمادگی برای امتحان ریاضی عمومی- دنباله ها و سری های عددی بازدید (190)
آمادگی برای امتحان ریاضی عمومی- دنباله ه...
آمادگی برای امتحان ریاضی عمومی- انتگرالگیری ناسره آمادگی برای امتحان ریاضی عمومی- انتگرالگیری ناسره بازدید (244)
سوالات حل شده برای آمادگی امتحان ریاضی ع...
حل تمرین های کتاب ریاضی هشتم خیلی سبز  فصل هفتم حل تمرین های کتاب ریاضی هشتم خیلی سبز فصل هفتم بازدید (729)
حل تمرین های کتاب ریاضی هشتم خیلی سبز ف...
جزوه ترکیبیات و کاربردهای آن دانشگاه صنعتی شریف دکتر جعفری پاییز ۱۳۹۶ جزوه ترکیبیات و کاربردهای آن دانشگاه صنعتی شریف دکتر جعفری پاییز ۱۳۹۶ بازدید (617)
جزوه ترکیبیات و کاربردهای آن دانشگاه صنع...
پاسخ سوالات سی و پنجمین دوره المپیاد ریاضی ایران ۱۳۹۶۰۱۳۱ پاسخ سوالات سی و پنجمین دوره المپیاد ریاضی ایران ۱۳۹۶۰۱۳۱ بازدید (884)
پاسخ سوالات سی و پنجمین دوره المپیاد ریا...

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

پاسخنامه تشریحی برنامه سازی پیشرفته پیام نور ترم اول 94-93 همراه با برنامه پاسخنامه تشریحی برنامه سازی پیشرفته پیام... بازدید (9250)
پاسخنامه کاملا تشریحی برنامه سازی پیشرفت...
پاسخ تشریحی ریاضی 1 (ریاضی سال دهم)، رشته  تجربی، دبیرستان نمونه دولتی شهید احمدی روشن، تهران تاریخ 13950907 پاسخ تشریحی ریاضی 1 (ریاضی سال دهم)، رشت... بازدید (7807)
پاسخ تشریحی ریاضی 1 (ریاضی سال دهم)، رشت...
جزوه ریاضی 2 دانشگاه تبریز دکتر عبدی 96-1395 جزوه ریاضی 2 دانشگاه تبریز دکتر عبدی 96-... بازدید (2296)
جزوه ریاضی 2 دانشگاه تبریز دکتر عبدی 96-...
پاسخ تشریحی پایانترم ریاضی مهندسی دیماه 1395 دانشگاه صنعتی شریف پاسخ تشریحی پایانترم ریاضی مهندسی دیماه ... بازدید (6151)
پاسخ تشریحی پایانترم ریاضی مهندسی دیماه ...
حافظه استاد، نوشته دکتر میرزاوزیری حافظه استاد، نوشته دکتر میرزاوزیری... بازدید (19410)
حافظه استاد، نوشته دکتر میرزاوزیری چاپ...

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

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

آمار سایت

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

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