ميان ترم گراف دكتر ميرابراهيمي 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
نظر شما به دست مدیر خواهد رسید
  • هیچ نظری یافت نشد

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

حل تمرین ها، فعالیت ها و کاردرکلاس های هندسه 3 دبیرستان 97-98 حل تمرین ها، فعالیت ها و کاردرکلاس های هندسه 3 دبیرستان 97-98 بازدید (5)
حل تمرین ها، فعالیت ها و کاردرکلاس های ه...
جزوه حسابان پایه یازدهم استاد بابالویان 1396 جزوه حسابان پایه یازدهم استاد بابالویان 1396 بازدید (108)
جزوه درس حسابان پایه یازدهم به قلم استاد...
حل تمرین ها، فعالیت ها و کاردرکلاس های هندسه 2 دبیرستان 97-98 حل تمرین ها، فعالیت ها و کاردرکلاس های هندسه 2 دبیرستان 97-98 بازدید (155)
حل کلیه تمرین های کتاب هندسه دو دبیرستان...
پاسخ تشریحی میانترم معادلات دیفرانسیل صنعتی شریف ۱۳۹۴۰۸۲۸ پاسخ تشریحی میانترم معادلات دیفرانسیل صنعتی شریف ۱۳۹۴۰۸۲۸ بازدید (354)
پاسخ تشریحی میانترم معادلات دیفرانسیل صن...
جزوه ریاضی 2 دانشگاه تبریز دکتر عبدی 96-1395 جزوه ریاضی 2 دانشگاه تبریز دکتر عبدی 96-1395 بازدید (569)
جزوه ریاضی 2 دانشگاه تبریز دکتر عبدی 96-...

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

جزوه ریاضی عمومی 1 دکتر بهرامیان دانشگاه کاشان جزوه ریاضی عمومی 1 دکتر بهرامیان دانشگاه... بازدید (7165)
جزوه ریاضی عمومی یک دکتر بهرامیان دانشگا...
نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین نظریه مجموعه ها و کاربردهای آن (مبانی ری... بازدید (12156)
کتاب نظریه مجموعه ها و کاربردهای آن (مبا...
پاسخ تشریحی میانترم محاسبات عددی صنعتی شریف آذر 1395 پاسخ تشریحی میانترم محاسبات عددی صنعتی ش... بازدید (5064)
پاسخ تشریحی آزمون میان ترم محاسبات عددی ...
آشنایی با نظریه گراف، دوگلاس بی وست آشنایی با نظریه گراف، دوگلاس بی وست... بازدید (15809)
دانلود کامل کتاب آشنایی با نظریه گراف دو...
طراحی مدارهای عملی الکترونیک طراحی مدارهای عملی الکترونیک... بازدید (5972)
طراحی عملی مدارهای الکترونیک، مولف جروم ...

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

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

آمار سایت

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

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