تحقیق در مورد تركيبات و نظريهي گراف 18 ص - دانلود رایگان
دانلود رایگان
دانلود رایگان لینک دانلود و خرید پایین توضیحاتدسته بندی : ووردنوع فایل : word (..doc) ( قابل ويرايش و آماده پرينت )تعداد صفحه : 27 صفحه قسمتی از متن word (..doc) : 1در اين مقاله مي خواهيم به دو مبحث بزرگ از رياضيات گسسته با نامهاي تركيبات و نظريهي گراف بپردازيم كه در اين دوران شاهد پيشرفت چشمگير آنها مي باشيم . اين دو مبحث بدليل آنكه داراي كاربرد وسيعي در علم كامپيوتر و برنامه سازي هاي كامپيوتري ميباشند حائز اهميت فراوان مي باشند . 1-تركيبات : شايد در نگاه اول تركيبات يك بخش معماگونه و سطحي از رياضيات به نظر برسد كه داراي كاربرد چنداني نبوده و فقط مفهوم هاي انتزاعي را معرفي مي كند ولي اين شاخه از رياضيات داراي گسترهي وسيع بوده و داراي شاخه هاي زيادي نيز مي باشد . ابتدا به مسأله اي زيبا از تركيبات براي آشنا شدن بيشتر با اين مبحث ارائه مي كنيم . سوال : يك اتاقي مشبك شده به طول 8 و عرض 8 داريم كه خانهي بالا سمت چپ و خانهي پايين سمت راست آن حذف شده است (مانند شكل زير)