ميان ترم گراف دكتر ميرابراهيمي 10/2/1386

رای دهی: 0 / 5

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

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

تاريخ برگزاري :10/2/1386

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

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

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

 

 

 


1. نشان دهيد گراف هاي زير يكريختند.

2. فرض كنيد گراف G دوبخشي باشد. نشان دهيد رأس هاي G را مي توان به گونه اي شماره گذاري كرد كه ماتريس مجاورت آن به شكل روبرو باشد.

3. نشان دهيد گراف G دوبخشي است اگر و فقط اگر دوري به طول فرد نداشته باشد.

4. نشان دهيد در هر گروه متشكل از دو يا چند نفر، هميشه دو نفر وجود دارند كه دقيقا ً داراي يك تعداد دوست در داخل گروه اند.

5. ثابت كنيد هر درخت نابديهي، حداقل داراي دو رأس از درجه ي يك است.

6. فرض كنيد G گرافي با يال باشد، نشان دهيد G همبند است اگر و تنها اگر درخت باشد.

7. نشان دهيد اگر G ساده و ، آنگاه G داراي مسيري به طول k است.

8. نشان دهيد اگر G داراي رأس هاي درجه فرد نباشد، آنگاه دور هاي مجزا يال وجود دارند به طوري كه

9. يك گراف همبند ناتهي اويلري است اگر و تنها اگر داراي راس با درجه ي فرد نباشد.

10. اگر G گراف ساده با و باشد، آنگاه G هميلتني است.

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

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

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

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

مجموعه سوالات حل شده در آنالیز حقیقی یک استاد برزور مجموعه سوالات حل شده در آنالیز حقیقی یک استاد برزور بازدید (49)
33 مساله در آنالیزحقیقی یک با پاسخ تشریح...
حل المسائل نخستین درس در جبر مجرد فرالی به زبان اصلی (انگلیسی) حل المسائل نخستین درس در جبر مجرد فرالی به زبان اصلی (انگلیسی) بازدید (53)
حل المسائل زبان اصلی (انگلیسی) کتاب نخست...
پاسخ تشریحی میانترم ریاضی مهندسی صنعتی شریف گروه های 5 تا 12 مورخ 13960124 پاسخ تشریحی میانترم ریاضی مهندسی صنعتی شریف گروه های 5 تا 12 مورخ 13960124 بازدید (111)
پاسخ تشریحی آزمون میانترم ریاضی مهندسی د...
حل المسائل معادلات دیفرانسیل کرایه چیان حل المسائل معادلات دیفرانسیل کرایه چیان بازدید (687)
حل المسائل معادلات دیفرانسیل کرایه چیان...
کتاب حلقه توابع پیوسته دکتر استاجی کتاب حلقه توابع پیوسته دکتر استاجی بازدید (486)
کتاب حلقه توابع پیوسته دکتر استاجی عضو ه...

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

حل المسائل کتاب نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین حل المسائل کتاب نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین بازدید (16491)
پاسخ سوالات و تمرینات کتاب نظریه مجموعه ...
ریاضیات عمومی یک دکتر کرایه چیان ریاضیات عمومی یک دکتر کرایه چیان بازدید (15894)
ریاضیات عمومی یک تالیف محمد علی کرایه چی...
مثلث نوشته دکتر میرزاوزیری مثلث نوشته دکتر میرزاوزیری بازدید (14170)
کتاب مثلث دکتر میرزاوزیری ، رمز فایل www...
اشتباه سوزنبان دکتر میرزاوزیری اشتباه سوزنبان دکتر میرزاوزیری بازدید (13079)
نویسنده : دکتر مجید میرزاوزیری ؛ چاپ او...
حافظه استاد، نوشته دکتر میرزاوزیری حافظه استاد، نوشته دکتر میرزاوزیری بازدید (11663)
حافظه استاد، نوشته دکتر میرزاوزیری چاپ...
  • تهران و کرج
  • 09190-24816-0
  • این ایمیل آدرس توسط سیستم ضد اسپم محافظت شده است. شما میباید جاوا اسکریپت خود را فعال نمایید

آمار سایت

logo-samandehi

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

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