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

رای دهی: 4 / 5

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

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

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

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

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

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

 

 

 


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

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

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

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

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

الف : .

ب : كه

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

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

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

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

نظرات (0)

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

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

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

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

Cambridge International AS and A Level Mathematics May June 2021 9709-2 With Mark Scheme Cambridge International AS and A Level Mathematics May June 2021 9709-2 With Mark Scheme بازدید (304)
Cambridge International AS and A Level M...
Cambridge International AS and A Level Mathematics May June 2020 9709-1 With Solution Cambridge International AS and A Level Mathematics May June 2020 9709-1 With Solution بازدید (303)
Cambridge International AS and A Level M...
Cambridge International AS and A Level Mathematics February March 2020 9709 With Mark Scheme Cambridge International AS and A Level Mathematics February March 2020 9709 With Mark Scheme بازدید (338)
Cambridge International AS and A Level M...
Cambridge International AS and A Level Mathematics October November 2021 9709-3 With Mark Scheme Cambridge International AS and A Level Mathematics October November 2021 9709-3 With Mark Scheme بازدید (400)
Cambridge International AS and A Level M...
Cambridge International AS and A Level Mathematics October November 2021 9709-2 With Mark Scheme Cambridge International AS and A Level Mathematics October November 2021 9709-2 With Mark Scheme بازدید (369)
Cambridge International AS and A Level M...

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

Cambridge International AS and A Level Mathematics May June 2021 9709-2 With Mark Scheme Cambridge International AS and A Level M... بازدید (291)
Cambridge International AS and A Level M...
یادگیری ریاضیات به عنوان زبان دوم جلد سوم دکتر میرزاوزیری یادگیری ریاضیات به عنوان زبان دوم جلد سو... بازدید (12091)
نسخه پی دی اف کتاب یادگیری ریاضیات به عن...
Cambridge International AS and A Level Mathematics October November 2021 9709-3 With Mark Scheme Cambridge International AS and A Level M... بازدید (400)
Cambridge International AS and A Level M...
پاسخنامه آزمون میانترم معادلات دیفرانسیل دانشگاه شاهرود 13950206 پاسخنامه آزمون میانترم معادلات دیفرانسیل... بازدید (16719)
پاسخ آزمون میانترم معادلات دیفرانسیل دان...
پاسخ تشریحی میانترم معادلات دیفرانسیل صنعتی شریف ۱۳۹۴۰۸۲۸ پاسخ تشریحی میانترم معادلات دیفرانسیل صن... بازدید (11293)
پاسخ تشریحی میانترم معادلات دیفرانسیل صن...

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

حل المسائل کتاب نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین حل المسائل کتاب نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین بازدید (78573)
پاسخ سوالات و تمرینات کتاب نظریه مجموعه ...
مثلث نوشته دکتر میرزاوزیری مثلث نوشته دکتر میرزاوزیری بازدید (39984)
کتاب مثلث دکتر میرزاوزیری ، رمز فایل www...
اشتباه سوزنبان دکتر میرزاوزیری اشتباه سوزنبان دکتر میرزاوزیری بازدید (37519)
نویسنده : دکتر مجید میرزاوزیری ؛ چاپ او...
نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین بازدید (36323)
کتاب نظریه مجموعه ها و کاربردهای آن (مبا...
آشنایی با نظریه گراف، دوگلاس بی وست آشنایی با نظریه گراف، دوگلاس بی وست بازدید (34089)
دانلود کامل کتاب آشنایی با نظریه گراف دو...

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

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

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

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

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