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 طبقه بندی : علوم » ریاضی - این سوال منقضی شده است. و بهترین جواب توسط رای کاربران انتخاب شده است. | |
90/11/3 (17:22) سلامگراف سادی ای با درجات 3،3،5،5،5،5 موجود نیست. زیرا تعداد راس ها 6 تاست و بنابراین 4 تا از راس ها باید به تمام رئوس دیگه وصل بشن. این ایجاب میكنه بویژه، اون راس های درجه 3 هم باید به حداقل چهار راس وصل بشن كه تناقضه (چون درجه اونها 3 است) 2- گراف دوم به آسونی قابل رسمه. 6 تا راس رو بصورت مدور بچین. دو تا راس درجه 5 داریم كه به همه وصل میشن. پس تا اینجا 4 تا راس درجه 2 باقی میمونه. حالا یكی از راس های باقی مونده رو به دلخواه به دو راس دیگه وصل كن. خود اون راس میشه درجه 4، و اون دوتا میشن درجه 3. یكی هم باقی میمونه كه میشه درجه 2. پس گراف رسم میشه. 3- من نتونستم شكلتو ببینم. یه جای مناسب آپلود كن، واسم پیام بذار بهت میگم یكریخت هستن یا نه. |
» کی میتونه ثابت کنه 2=1 لحظاتی پیش |
» کسی میدونه قطع طلایی چیه< لحظاتی پیش |
» ماتریس unitary چیست ؟ 2 روز پیش |
» بسته های آموزشی ارشد؟؟؟ 2 روز پیش |
» آمار واحتمالات مهندسی 2 روز پیش |
» سوال آماری 1 روز پیش |
» 5+5+5=550 6 روز پیش |
» کاربرد معادلات سیاله خطی در کجاست؟ 2 هفته پیش |
» شروع ریاضی از چه زمانی بود 1 هفته پیش |