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

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

حل تمرین های فصل ششم کتاب کار ریاضی هشتم خیلی سبز حل تمرین های فصل ششم کتاب کار ریاضی هشتم خیلی سبز بازدید (78)
حل تمرین های فصل ششم کتاب کار ریاضی هشتم...
جزوه سیستم‌های دینامیکی استاد رزوان دانشگاه صنعتی شریف پاییز ۹۷ جزوه سیستم‌های دینامیکی استاد رزوان دانشگاه صنعتی شریف پاییز ۹۷ بازدید (52)
جزوه سیستم‌های دینامیکی استاد رزوان دانش...
حل تمرین ریاضی عمومی ۲ دکتر کرایه چیان فصل اول حل تمرین ریاضی عمومی ۲ دکتر کرایه چیان فصل اول بازدید (194)
حل المسائل کتاب ریاضی عمومی ۲ دکتر محمدع...
جزوه توپولوژی دانشگاه صنعتی شریف دکتر فنایی بهار 1397 جزوه توپولوژی دانشگاه صنعتی شریف دکتر فنایی بهار 1397 بازدید (267)
جزوه توپولوژی دانشگاه صنعتی شریف دکتر فن...
جزوه بهینه سازی محدب دانشگاه صنعتی شریف دکتر علشاهی بهار 1397 جزوه بهینه سازی محدب دانشگاه صنعتی شریف دکتر علشاهی بهار 1397 بازدید (372)
جزوه بهینه سازی محدب دانشگاه صنعتی شریف ...

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

آمار و احتمال مقدماتی دکتر بهبودیان آمار و احتمال مقدماتی دکتر بهبودیان... بازدید (10055)
کتاب آمار و احتمال مقدماتی دکتر بهبودیان...
جلدو اول حساب دیفرانسیل و انتگرال آپوستل، ترجمه دکتر عالم زاده جلدو اول حساب دیفرانسیل و انتگرال آپوستل... بازدید (8158)
کتاب حساب دیفرانسیل و انتگرال آپوستل جلو...
پاسخ تشریحی پایان ترم معادلات دیفرانسیل صنعتی امیرکبیر 13851104 پاسخ تشریحی پایان ترم معادلات دیفرانسیل ... بازدید (7756)
پاسخ تشریحی پایان ترم معادلات دیفرانسیل ...
جزوه ریاضی عمومی 3 دانشگاه آزاد بروجرد دکتر میرزایی جزوه ریاضی عمومی 3 دانشگاه آزاد بروجرد د... بازدید (553)
جزوه ریاضی عمومی 3 دانشگاه آزاد بروجرد د...
مقدمه و فهرست مطالب آنالیز عددی 1 پیام نور دکتر بابلیان مقدمه و فهرست مطالب آنالیز عددی 1 پیام ن... بازدید (10054)
نام کتاب: آنالیز عددی 1، نویسنده: دکتراس...

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

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

آمار سایت

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

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