منو
 صفحه های تصادفی
آزمایشگاه گیاه شناسی
IP
queue
توبه
پل خواجو
شیعه
کروم
رنگ عسل
هوش و اندازه‌گیری آن
فرهنگ اصطلاحات
 کاربر Online
529 کاربر 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و...


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


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


ارسال توضیح جدید
الزامی
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 در داخل توضیحات مجاز نیستند و تمام نوشته ها ی بین علامت های > و < حذف خواهند شد..