setate baran
11-01-2011, 21:21
سلام
كسي ميدونه تفاوت مسير هميلتوني با دور هميلتوني چيه؟
كسي ميدونه تفاوت مسير هميلتوني با دور هميلتوني چيه؟
مشاهده نسخه کامل
: ساختمان گسسته
davy jones
17-01-2011, 12:02
سلام
كسي ميدونه تفاوت مسير هميلتوني با دور هميلتوني چيه؟
با سلام و عذرخواهی به جهت تاخیر در پاسخ گویی (البته بیشترش تقصیر خودتونه که سوالتون رو در اتاق ریاضیات نپرسیدین :31:. از این به بعد هم خودتون رعایت کنین تا هم نظم بیشتری حاکم باشه بر انجمن و هم شما زودتر به جوابتون برسین)
تعریف مسیر همیلتونی
یک مسیر همیلتونی یا مسیر قابل تعقیب، مسیری است که هر راس را دقیقا یک بار مشاهده کند. گرافی را که دارای مسیر همیلتنی باشد، گراف قابل تعقیب یا نیمه همیلتنی می‌نامند. هم چنین گرافی همیلتن-متصل است اگر برای هر زوج از رئوس آن، مسیری همیلتونی بین آن دو راس وجود داشته باشد.
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
مسیری همیلتونی(آبی) در یک گراف(مشکی)
تعریف مدار یا دور همیلتونی
مدار همیلتونی، دور همیلتنی یا دور همیلتون، مداری است که هر راس را دقیقا یک بار مشاهده می‌کند.(به جز راسی که هم به عنوان آغاز و هم پایان می‌باشد. در نتیجه این راس دو بار دیده می‌شود.) به طور قراردادی، گرافی کوچک شامل یک گره، دارای مدار همیلتونی است، ولی گراف متصلی دارای دو گره، شامل مدار همیلتونی نیست.
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
مداری همیلتونی در یک گراف(رنگ قرمز)
تعریف گراف همیلتونی
گرافی که دارای مدار همیلتونی باشد، گراف همیلتنی نامیده می‌شود. هر گراف کامل که بیشتر از دو راس داشته باشد، همیلتونی است.
گرافی با نام گراف همیلتون وجود دارد که یک دوازده وجهی منتظم است و دارای دورهای همیلتونی زیبا می‌باشد.
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
گراف همیلتون
موفق باشین.
89/10/27
كسي ميدونه تفاوت مسير هميلتوني با دور هميلتوني چيه؟
با سلام و عذرخواهی به جهت تاخیر در پاسخ گویی (البته بیشترش تقصیر خودتونه که سوالتون رو در اتاق ریاضیات نپرسیدین :31:. از این به بعد هم خودتون رعایت کنین تا هم نظم بیشتری حاکم باشه بر انجمن و هم شما زودتر به جوابتون برسین)
تعریف مسیر همیلتونی
یک مسیر همیلتونی یا مسیر قابل تعقیب، مسیری است که هر راس را دقیقا یک بار مشاهده کند. گرافی را که دارای مسیر همیلتنی باشد، گراف قابل تعقیب یا نیمه همیلتنی می‌نامند. هم چنین گرافی همیلتن-متصل است اگر برای هر زوج از رئوس آن، مسیری همیلتونی بین آن دو راس وجود داشته باشد.
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
مسیری همیلتونی(آبی) در یک گراف(مشکی)
تعریف مدار یا دور همیلتونی
مدار همیلتونی، دور همیلتنی یا دور همیلتون، مداری است که هر راس را دقیقا یک بار مشاهده می‌کند.(به جز راسی که هم به عنوان آغاز و هم پایان می‌باشد. در نتیجه این راس دو بار دیده می‌شود.) به طور قراردادی، گرافی کوچک شامل یک گره، دارای مدار همیلتونی است، ولی گراف متصلی دارای دو گره، شامل مدار همیلتونی نیست.
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
مداری همیلتونی در یک گراف(رنگ قرمز)
تعریف گراف همیلتونی
گرافی که دارای مدار همیلتونی باشد، گراف همیلتنی نامیده می‌شود. هر گراف کامل که بیشتر از دو راس داشته باشد، همیلتونی است.
گرافی با نام گراف همیلتون وجود دارد که یک دوازده وجهی منتظم است و دارای دورهای همیلتونی زیبا می‌باشد.
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
گراف همیلتون
موفق باشین.
89/10/27
vBulletin , Copyright ©2000-2024, Jelsoft Enterprises Ltd.