userinfo close

طبقه بندی سوال ها

سرویس های کلوب دات کام
تجارت و پول
مراجع و تحصیلات
علوم
جامعه ، قوانین
ورزش و تفریح
کامپیوتر و رایانه
الکترونیک و دیجیتال
سلامتی
خانه و خانواده
مذهبی
زیبائی و آرایش
حمل و نقل و ماشین
حیوانات خانگی
بارداری و والدین
علوم اجتماعی
جامعه و فرهنگ
سفر
اماکن سیاحتی زیارتی
هنر و سرگرمی

گروه متخصصان ریاضی

» مدیر گروه
  • مرضیه ابطحی , raha138
» اعضای گروه
  • کامبیز رونقی , kronaghy
  • صدرا محرابیان , mehrasad
  • نیلرام الهه برف و باران سربازی , nilram2m
  • بهناز ر , sahar_gole
  • سیدعلی اکبر شفیعی , akbar1360
  • ستاره سهیلی , sepehr3
  • فرشته ا , fatemhfatemh

مشخصات سوال

شمیم نثر , ghourobgham
2 بهمن 90 - 19:31
نام گذاری مناسب رئوس یک گراف
اطلاعات بیشتر : با نام گذاری مناسب رئوس نشان دهید که گرافهای زیر یک ریخت هستند یا خیر؟

یک گراف 6 راسی رسم کنید که درجه آنها5و55و5و3و3 باشد آیا گراف
1)ساده ای با این درجات وجود دارد؟
2)گراف بالا را با درجات 5و5و4و3و3و2 بدست آورید



sh_shamim70@yahoo.com
این ایمیل منه اگه کسی بلده خواهش میکنم جوابشو برام ایمیل کنه.
سوال اولم شکلاشو رسم کردم به این ادرس بریدhttp://www.pic.iran-forum.ir/images/na0ba5zq73f20fs0cu.docx آپلودشو بردارید اشکالو ببینید.


تاریخ ایجاد سوال : 2 بهمن 90 (19:31)
تاریخ بسته شدن سوال : 17 بهمن 90
تعداد بازدید :367
تعداد پاسخ ها : 2
طبقه بندی : علوم » ریاضی

- این سوال منقضی شده است. و بهترین جواب توسط رای کاربران انتخاب شده است.
  • ایجاد علامت
بهترین پاسخ
پیام   , jaabr
90/11/3 (17:22)
سلام
گراف سادی ای با درجات 3،3،5،5،5،5 موجود نیست. زیرا تعداد راس ها 6 تاست و بنابراین 4 تا از راس ها باید به تمام رئوس دیگه وصل بشن. این ایجاب میكنه بویژه، اون راس های درجه 3 هم باید به حداقل چهار راس وصل بشن كه تناقضه (چون درجه اونها 3 است)
2- گراف دوم به آسونی قابل رسمه. 6 تا راس رو بصورت مدور بچین. دو تا راس درجه 5 داریم كه به همه وصل میشن. پس تا اینجا 4 تا راس درجه 2 باقی میمونه. حالا یكی از راس های باقی مونده رو به دلخواه به دو راس دیگه وصل كن. خود اون راس میشه درجه 4، و اون دوتا میشن درجه 3. یكی هم باقی میمونه كه میشه درجه 2. پس گراف رسم میشه.

3- من نتونستم شكلتو ببینم. یه جای مناسب آپلود كن، واسم پیام بذار بهت میگم یكریخت هستن یا نه.
  • .100%

دیگر پاسخ ها

مسعود   , love_zone_masoud
1.    90/11/8 (17:55)
سلام.برای اینكه بدونین میشه گرافی رو رسم كرد از روش هاول - حكیمی استفاده كنین.
این ساده ترین و مفید ترین و سریع ترین راهی هست كه میشه فهمید گرافی رو میشه رسم كرد یا نه.

  • .0%
کلوب دات کام
کلیه محتوای این سایت توسط کاربران درج شده است و کلوب دات کام هیچ مسئولیتی نسبت به آن ها ندارد.