15 آذر 1391, 12:54 ق.ظ
15 آذر 1391, 03:29 ق.ظ
یعنی گراف دو بخشی در صورتی همیلتنی است که یا تعداد ریوس 2 طرف برابر یا حداکثر در یکی اختلاف داشته باشند...
15 آذر 1391, 10:53 ق.ظ
گرافی که دارای دور همیلتنی باشد را گراف همیلتنی گویند.
۱-یکی از شرطهای لازم و کافی گراف برای داشتن دور همیلتنی اینه که در گراف دو بخشی و یا دوبخشی کامل km,n اگر m=n>1 باشد (تعداد راس های دو بخش برابر باشند یعنی حداقل ۲،۲ و ...)
۲--یکی از شرطهای لازم و کافی گراف برای داشتن مسیر همیلتنی اینه که در گراف دو بخشی و یا دوبخشی کامل km,n اگر اختلاف m،n حداکثر ۱ باشد.
اگه با توجه به تعریف دور و مسیر روی گراف هم امتحان کنید قابل اثبات هستش.
۱-یکی از شرطهای لازم و کافی گراف برای داشتن دور همیلتنی اینه که در گراف دو بخشی و یا دوبخشی کامل km,n اگر m=n>1 باشد (تعداد راس های دو بخش برابر باشند یعنی حداقل ۲،۲ و ...)
۲--یکی از شرطهای لازم و کافی گراف برای داشتن مسیر همیلتنی اینه که در گراف دو بخشی و یا دوبخشی کامل km,n اگر اختلاف m،n حداکثر ۱ باشد.
اگه با توجه به تعریف دور و مسیر روی گراف هم امتحان کنید قابل اثبات هستش.