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

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

جزوه ریاضی عمومی 2 صنعتی شریف دکتر فتوحی ترم دوم 96-97 جزوه ریاضی عمومی 2 صنعتی شریف دکتر فتوحی ترم دوم 96-97 بازدید (120)
جزوه ریاضی عمومی دو دکتر فتوحی دانشگاه ص...
پاسخ تشریحی پایانترم ریاضی عمومی دو صنعتی شریف مورخ 13970331 پاسخ تشریحی پایانترم ریاضی عمومی دو صنعتی شریف مورخ 13970331 بازدید (115)
پاسخ تشریحی پایانترم ریاضی عمومی دو صنعت...
پاسخ تشریحی پایانترم ریاضی عمومی یک صنعتی شریف مورخ 13970405 پاسخ تشریحی پایانترم ریاضی عمومی یک صنعتی شریف مورخ 13970405 بازدید (139)
پاسخ تشریحی پایانترم ریاضی عمومی یک صنعت...
جزوه جبر پیشرفته دکتر علائیان دانشگاه علم و صنعت ایران جزوه جبر پیشرفته دکتر علائیان دانشگاه علم و صنعت ایران بازدید (111)
جزوه جبر پیشرفته دکتر علائیان دانشگاه عل...
جزوه جبر پیشرفته دکتر اکبری دانشگاه صنعتی شریف جزوه جبر پیشرفته دکتر اکبری دانشگاه صنعتی شریف بازدید (176)
جزوه جبر پیشرفته دکتر اکبری دانشگاه صنعت...

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

کتاب ریاضیات عمومی 1، پیام نور، رشته‌های شیمی، زمین شناسی، فیزیک، مقدمه و فهرست مطالب کتاب ریاضیات عمومی 1، پیام نور، رشته‌های... بازدید (5893)
مقدمه و فهرست مطالب کتاب ریاضیات عمومی 1...
ریاضیات عمومی مارون جلد دوم ریاضیات عمومی مارون جلد دوم... بازدید (7162)
کتاب ریاضیات عمومی جلد دوم اسیاک مارون،...
پاسخ تشریحی میانترم ریاضی مهندسی صنعتی شریف 13950827 پاسخ تشریحی میانترم ریاضی مهندسی صنعتی ش... بازدید (3747)
پاسخ تشریحی آزمون میانترم ریاضی مهندسی د...
پاسخ تشریحی پایانترم ریاضی عمومی یک صنعتی شریف 13951030 پاسخ تشریحی پایانترم ریاضی عمومی یک صنعت... بازدید (3808)
پاسخ تشریحی آزمون پایانترم ریاضی عمومی ی...
کتاب جبرخطی پیام نور کتاب جبرخطی پیام نور... بازدید (8592)
کتاب جبرخطی پیام نور، مولفان دکتر محسن ب...

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

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

آمار سایت

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

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