منو
 صفحه های تصادفی
وسایل و ابزار نجومی
چهار نیروی اصلی
آخرین وداع امام حسین علیه السلام در کربلا
سیب بهشتی، هدیه ای از سوی خدا
چغندر قند1
جداسازی اجزای در کروماتوگرافی
اعجاز امام جواد علیه السلام و نجات از نقشه مأمون
مطبوعات عصر مشروطه ایران
شکایت ام فضل
شرکت ماشینهای اداری الیوتی
 کاربر Online
483 کاربر online

گراف شاه

چاپ
علوم ریاضی > ریاضی
علوم ریاضی > ریاضی > شاخه های ریاضی
علوم ریاضی > ریاضی > شاخه های ریاضی > ریاضی محض
علوم ریاضی

گراف شاه
در نظریه گراف، گراف شاه(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و...


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


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


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