تحقیق در موردریاضیات گسسته و ترکیبات

اختصاصی از اینو دیدی تحقیق در موردریاضیات گسسته و ترکیبات دانلود با لینک مستقیم و پر سرعت .

لینک پرداخت و دانلود *پایین مطلب*

فرمت فایل:Word (قابل ویرایش و آماده پرینت)

تعداد صفحه16

فهرست مطالب

نویسنده:امیررضاعر

گروه مقاله:

بازی مکعب های رنگی
بازی مکعب های رنگی با چهار مکعب انجام می گیرد.ابتدا وجه های مکعب هارا رنگ می کنیم.دررنگ آمیزی وجه های هر مکعب...

نویسنده:پانیذ نوری اسکوئی

گروه مقاله:

سطح متوسطه-

ریاضیات گسسته و ترکیبیات-

. بازی مکعب های رنگی با چهار مکعب انجام می گیرد.ابتدا وجه های مکعب هارا رنگ می کنیم.دررنگ آمیزی وجه های هر مکعب، تمام رنگ های قرمز(R)،سفید(w)،آبی(B)،زرد(Y)،به کار رفته اند.مامی توانیم این چهارمکعب را به صورت های مختلفی رنگ آمیزی کنیم،که در این جا برای نمونه، شکل 1 را آورده ایم .

هدف این بازی، چیدن این مکعب ها در یک ستون است به طوری که در هر طرف این ستون، هر چهار رنگ(مختلف)دیده شوند. به روش های مختلف می توان این مکعب ها را روی هم چید، با این وجود ممکن است حتی یک جواب هم نداشته باشیم .
قبل از حل ،شما را با چند مفهوم ساده ی نظریه ی گراف آشنا می کنیم.
تعریف گراف: یک گراف شامل یک مجموعه ی V از راس هااست که با یک مجموعه ی E متشکل از زیر مجموعه های 2 عضوی V که یال نامیده می شوند،جفت شده اند.

مثال:
     { a,b,c,d}  =  V

  {{a,b},{a,d},{d,c},{c,b},{b,d}}=E

واصطلاحا" می گوییم یال های {a,b}و {a,d}از راس a خارج (یا به آن وارد)شده اند.
تعریف طوقه:یالی که از راسa به خودش رسم می شود را یک طوقه می نامند و با  {a} نمایش می دهند .