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

رای دهی: 0 / 5

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

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

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

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

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

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

 

 

 


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

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

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

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

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

الف : .

ب : كه

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

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

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

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

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

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

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

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

حل تمرین های فصل ششم کتاب کار ریاضی هشتم خیلی سبز حل تمرین های فصل ششم کتاب کار ریاضی هشتم خیلی سبز بازدید (54)
حل تمرین های فصل ششم کتاب کار ریاضی هشتم...
جزوه سیستم‌های دینامیکی استاد رزوان دانشگاه صنعتی شریف پاییز ۹۷ جزوه سیستم‌های دینامیکی استاد رزوان دانشگاه صنعتی شریف پاییز ۹۷ بازدید (40)
جزوه سیستم‌های دینامیکی استاد رزوان دانش...
حل تمرین ریاضی عمومی ۲ دکتر کرایه چیان فصل اول حل تمرین ریاضی عمومی ۲ دکتر کرایه چیان فصل اول بازدید (191)
حل المسائل کتاب ریاضی عمومی ۲ دکتر محمدع...
جزوه توپولوژی دانشگاه صنعتی شریف دکتر فنایی بهار 1397 جزوه توپولوژی دانشگاه صنعتی شریف دکتر فنایی بهار 1397 بازدید (257)
جزوه توپولوژی دانشگاه صنعتی شریف دکتر فن...
جزوه بهینه سازی محدب دانشگاه صنعتی شریف دکتر علشاهی بهار 1397 جزوه بهینه سازی محدب دانشگاه صنعتی شریف دکتر علشاهی بهار 1397 بازدید (358)
جزوه بهینه سازی محدب دانشگاه صنعتی شریف ...

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

حل تمرین های کتاب کار ریاضی هفتم خیلی سبز  فصل دوم حل تمرین های کتاب کار ریاضی هفتم خیلی سب... بازدید (446)
حل تمرین های کتاب کار ریاضی هفتم خیلی سب...
کتاب مبانی علوم ریاضی، پیام نور، بیژن زاده کتاب مبانی علوم ریاضی، پیام نور، بیژن زا... بازدید (9661)
کتاب مبانی علوم ریاضی دانشگاه پیام نور ن...
کتاب ریاضیات عمومی 1، پیام نور، رشته‌های شیمی، زمین شناسی، فیزیک، مقدمه و فهرست مطالب کتاب ریاضیات عمومی 1، پیام نور، رشته‌های... بازدید (8168)
مقدمه و فهرست مطالب کتاب ریاضیات عمومی 1...
پاسخ تشریحی آزمون پایانی هندسه دهم 13960313 ناحیه 3 تبریز- طوفانی پاسخ تشریحی آزمون پایانی هندسه دهم 13960... بازدید (2691)
پاسخ تشریحی آزمون هندسه دهم تاریخ آزمون:...
مقدمه و فهرست مطالب کتاب آمار و احتمال مقدماتی دکتر بهبودیان مقدمه و فهرست مطالب کتاب آمار و احتمال م... بازدید (8583)
مقدمه و فهرست مطالب کتاب آمار و احتمال م...

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

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

آمار سایت

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

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