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

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

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

تاريخ برگزاري :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)

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

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

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

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

فایل pdf پاسخ سوال ریاضی پایه ششم فصل پنجم درس اول طول و سطح- شماره ۱ فایل pdf پاسخ سوال ریاضی پایه ششم فصل پنجم درس اول طول و سطح- شماره ۱ بازدید (463)
فایل pdf پاسخ سوال ریاضی پایه ششم فصل پن...
فایل word نمونه سوال ریاضی پایه ششم فصل پنجم درس اول طول و سطح- شماره ۱ فایل word نمونه سوال ریاضی پایه ششم فصل پنجم درس اول طول و سطح- شماره ۱ بازدید (473)
فایل word نمونه سوال ریاضی پایه ششم فصل ...
پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه تهران ۱۳۸۹۰۳۲۰ پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه تهران ۱۳۸۹۰۳۲۰ بازدید (565)
پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه...
پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه تهران ۱۳۸۹۰۹۲۹ پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه تهران ۱۳۸۹۰۹۲۹ بازدید (479)
پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه...
پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه تهران ۱۳۹۳۰۸۲۹ پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه تهران ۱۳۹۳۰۸۲۹ بازدید (486)
پاسخ تشریحی نمونه سوالات میانترم ریاضی م...

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

جزوه ریاضی عمومی 2 صنعتی شریف دکتر فتوحی ترم دوم 96-97 جزوه ریاضی عمومی 2 صنعتی شریف دکتر فتوحی... بازدید (11730)
جزوه ریاضی عمومی دو دکتر فتوحی دانشگاه ص...
کتاب منطق ضامن استدلال دکتر میرزاوزیری کتاب منطق ضامن استدلال دکتر میرزاوزیری... بازدید (10262)
کتاب منطق، ضامن استدلال دکتر میرزاوزیری،...
جزوه مبانی آنالیز ریاضی دکتر رستمی دانشگاه صنعتی امیرکبیر 93-94 جزوه مبانی آنالیز ریاضی دکتر رستمی دانشگ... بازدید (30341)
جزوه دست نویس درس مبانی آناایز ریاضی دان...
کتاب سرنوشت پدرم، دکتر میرزاوزیری کتاب سرنوشت پدرم، دکتر میرزاوزیری... بازدید (10074)
کتاب سرنوشت پدرم نوشته دکتر میرزاوزیری...
جزوه معادلات دیفرانسیل استاد یوسف نژاد، دانشگاه صنعتی شریف بهار 1397 جزوه معادلات دیفرانسیل استاد یوسف نژاد، ... بازدید (8809)
جزوه معادلات دیفرانسیل استاد یوسف نژاد، ...

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

حل المسائل کتاب نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین حل المسائل کتاب نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین بازدید (89519)
پاسخ سوالات و تمرینات کتاب نظریه مجموعه ...
نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین بازدید (41894)
کتاب نظریه مجموعه ها و کاربردهای آن (مبا...
مثلث نوشته دکتر میرزاوزیری مثلث نوشته دکتر میرزاوزیری بازدید (41372)
کتاب مثلث دکتر میرزاوزیری ، رمز فایل www...
اشتباه سوزنبان دکتر میرزاوزیری اشتباه سوزنبان دکتر میرزاوزیری بازدید (38885)
نویسنده : دکتر مجید میرزاوزیری ؛ چاپ او...
آشنایی با نظریه گراف، دوگلاس بی وست آشنایی با نظریه گراف، دوگلاس بی وست بازدید (36049)
دانلود کامل کتاب آشنایی با نظریه گراف دو...

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

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

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

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

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