گراف شاه در نظریه گراف، گراف شاه(King's Graph) گرافی است که همه حرکات مجاز مهره شاه را در یک صفحه شطرنج نشان می دهد که در آن هر راس یک خانه از صفحه شطرنج را نشان میدهد و هر راس نشان دهنده یک حرکت مجاز به خانه دیگر است.
به صورت کلی تر و دقیق تر یک گراف شاه m×n یک گراف با mn راس(از مرتبه mn) است که در آن هر راس نمایانگر یک خانه از یک صفحه شطرنج m×n است و هر یال عبارت است از حرکت مجازه که شاه می تواند از آن راس(که در اینجا یک خانه شطرنج است) به راس دیگر انجام دهد. تعداد یالها در یک گراف شاه n×n عبارت است از (2n(2n+1، بنابراین برای ...,n=1,2,3 مقاریر اولیه عبارتند از: 6و20و42و72و110و...
از پیوند [http://www.foo.com] یا [http://www.foo.com|شرح] برای پیوندها.
برچسب های HTML در داخل توضیحات مجاز نیستند و تمام نوشته ها ی بین علامت های > و < حذف خواهند شد..
وزارت آموزش و پرورش > سازمان پژوهش و برنامه‌ريزی آموزشی
شبکه ملی مدارس ایران رشد
