منو
 صفحه های تصادفی
هیوم
احتجاج ائمه به قرآن
چگونگی جمع آوری نمونه ها در صحرا
روند تکامل مدیریت
شاگردی جابر نزد امام باقر علیه السلام
آیت‌الله طالقانی
حوضه آبریز
مزدکی
ثابت‌های بنیادی فیزیک
گ.قضاوت ها
 کاربر Online
436 کاربر online

گراف شاه

تازه کردن چاپ
علوم ریاضی > ریاضی
علوم ریاضی > ریاضی > شاخه های ریاضی
علوم ریاضی > ریاضی > شاخه های ریاضی > ریاضی محض
علوم ریاضی
(cached)

گراف شاه
در نظریه گراف، گراف شاه(King's Graph) گرافی است که همه حرکات مجاز مهره شاه را در یک صفحه شطرنج نشان می دهد که در آن هر راس یک خانه از صفحه شطرنج را نشان میدهد و هر راس نشان دهنده یک حرکت مجاز به خانه دیگر است.
img/daneshnameh_up/9/90/KingsGraph_1000.gif

به صورت کلی تر و دقیق تر یک گراف شاه m×n یک گراف با mn راس(از مرتبه mn) است که در آن هر راس نمایانگر یک خانه از یک صفحه شطرنج m×n است و هر یال عبارت است از حرکت مجازه که شاه می تواند از آن راس(که در اینجا یک خانه شطرنج است) به راس دیگر انجام دهد. تعداد یالها در یک گراف شاه n×n عبارت است از (2n(2n+1، بنابراین برای ...,n=1,2,3 مقاریر اولیه عبارتند از: 6و20و42و72و110و...


همچنین ببینید:


تعداد بازدید ها: 10633


ارسال توضیح جدید
الزامی
big grin confused جالب cry eek evil فریاد اخم خبر lol عصبانی mr green خنثی سوال razz redface rolleyes غمگین smile surprised twisted چشمک arrow



از پیوند [http://www.foo.com] یا [http://www.foo.com|شرح] برای پیوندها.
برچسب های HTML در داخل توضیحات مجاز نیستند و تمام نوشته ها ی بین علامت های > و < حذف خواهند شد..