تحقیق در مورد شتاتبدهنده واندن گراف

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

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 15

مقدمه

در آزمایشگاههای کوانتمی از ذرات باردار پرتوزایی یا ذرات بنیادی مانند آلفا ، بتا ، پوزیترون ، موئونها و ... برای بررسی خواصشان استفاده می‌شود. همچنین از ذرات آلفا ، پروتون و دوتریم که دارای بار مثبت هستند، برای شکافت هسته‌ای استفاده می‌شوند. اما هنگامی که این ذرات را بسوی هسته می‌فرستیم، بر اثر نیروی دافعه الکتروستاتیکی بین هسته و ذرات نامبرده ، این ذرات دفع می‌شوند و در نتیجه شکافتی صورت نمی‌گیرد. برای ایجاد شکافت هسته از طریق بمباران کردن ذرات نامبرده ، بایستی سرعت و انرژی این ذرات را افزایش دهیم. برای این کار از دستگاه شتاب دهنده خطی یا سیکلوترون خطی استفاده می‌کنیم.

جرم الکترون 1836 بار کوچکتر از جرم پروتون است. بطوری که می‌دانیم ‏این امر سبب می‌شود ‏که الکترونها در انرژیهای پایین هم شروع به نسبیتی ‏شدن بکنند، به عبارت دیگر سرعت آنها نزدیک به ‏‏سرعت نور می‌شود. یک ‏الکترون ‏MeV‏2 دارای انرژی کل‏MeV‏ ‏‎ 0.512‎است (0.512 + 2 = ‏E‏).‏ یعنی حدود 5 برابر انرژی در حال سکون آن می‌شود و سرعت آن معادل ‏سرعت پروتون ‏GeV‏467 خواهد ‏بود یعنی ‏C‏98/0 =‏V‏ می‌گردد.

ساختمان دستگاه

این دستگاه از مجموعه‌ای از چند استوانه فلزی با اندازه‌های متفاوت تشکیل شده است بطوری که اگر از اولین استوانه کوچک شروع کنیم با پیشروی طول این استوانه‌ها افزایش می‌یابد. این استوانه‌ها به جریان الکتریکی متناوب متصل هستند. نوع بار الکتریکی استوانه‌ها بطور یک در میان یکسان تغییر می‌کند. هنگامی که یک ذره مثبت به اولین استوانه می‌رسد، استوانه بار منفی می‌گیرد و در نتیجه بار مثبت به سمت صفحه استوانه تمایل پیدا می‌کند، اما همین که ذره به صفحه نزدیک شد، نوع بار صفحه از منفی به مثبت تبدیل می‌شود (چون جریان متناوب است)، پس ذره دفع می‌شود.

از طرف استوانه بعدی بار منفی دارد و در نتیجه ذره به سمت استوانه بعدی جذب می‌شود، اما همین که به صفحه استوانه بعدی رسید، نوع بار استوانه تغییر می‌کند و با این تغییر ، ذره به استوانه بعدش منتقل می‌شود. این فرآیند در طی عبور ذره باردار از استوانه تکرار می‌شود تا اینکه سرعت آن به حد مورد نیاز برسد.

مشکلات سر راه شتابش الکترون

شتابش ثانویه الکترون تغییر قابل ملاحظه‌ای روی سرعتش دارد، ولی جرم ‏آن را افزایش می‌دهد. اگر یک ساختار ‏لوله جریان برای یک ماشین الکترونی ‏انتخاب می‌کردند، طول الکترود می‌بایست برای تمام انرژیهای بالای ‏‏MeV‏1 (‏T‏1 = ‏B‏) تقریبا یکسان می‌باشد و این طول موج برابر طول موج ‏میدان الکتریکی رادیو ‏فرکانسی در فضای آزاد است. ‏چنین لوله‌های جریان دیگر آنقدر کوچک نبودند که در درون کاواک تشدید ‏اختلال بوجود نیاورند (طول آنها ‏بزرگتر از قطر کاواکها می‌باشد). به کار ‏اندازی یک چنین دستگاه فوق‌العاده غیر اقتصادی است.

مکانیزمهای نوین شتابش الکترونها

راه مناسبی برای شتابش الکترون بر اساس تقریب بین سرعت الکترون و ‏سرعت انتشار امواج ‏الکترومغناطیسی وجود دارد. طوری که بجای تولید ‏یک موج ایستاده که در درون یک کاواک جلو و عقب ‏بازتاب کننده یک ذره ‏موج رونده‌ای ایجاد و وادار کرد که در طول محور یک استوانه فلزی پراکنش ‏کند. یک ‏چنین استوانه‌ای را ‏‎(wave guide)‎‏ می‌نامند.‏ الکترونها به درون یک موجبر تزریق می‌شوند و پس از آن تحت تأثیر مؤلفه ‏طولی میدان الکتریکی این ‏موج رونده قرار می‌گیرند و همراه آن به حرکت ‏در می‌آیند. آنها در

گراف باند,bond graph,Shuvra Das

اختصاصی از نیک فایل گراف باند,bond graph,Shuvra Das دانلود با لینک مستقیم و پر سرعت .

کتاب گرا باند از Shuvra Das  زبان اصلی

شبکه ها و تطابق در گراف

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

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 50

دانشگاه پیام نور

(تهران مرکز)

رشته ریاضی کاربردی

موضوع

شبکه ها و تطابق در گراف

استاد راهنما

سرکارخانم بشارتی

تهیه کننده

مرضیه یوسفی

پاییز 1383

فهرست مطالب

عنوان

صفحه

مقدمه

فصل 1

شبکه ها

1-1 شارش ها

1-2 برش ها

1-3 قضیه شارش ماکزیمم – برش مینیمم

1-4 قضیه منجر

فصل 2

تطابق ها

2-1 انطباق ها

2-2 تطابق ها و پوشش ها در گراف های دو بخش

2-3 تطابق کامل

2-4 مسأله تخصیص شغل

منابع

شبکه ها

شارش ها

شبکه های حمل و نقل، واسطه‌هایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند. این شبکه ها را می‌توان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد. این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را دربرمی‌گیرد.

تعریف 1-1 فرض کنیم N=(V,E) یک گراف سودار همبند بیطوقه باشد. N را یک شبکه یا یک شبکه حمل و نقل می‌نامند هرگاه شرایط زیر برقرار باشند:

(الف) رأس یکتایی مانند وجود دارد به طوری که ، یعنی درجة ورودی a، برابر 0 است. این رأس a را مبدأ یا منبع می‌نامند.

(ب) رأس یکتایی مانند به نام مقصد یا چاهک، وجود دارد به طوری که od(z)، یعنی درجة خروجی z، برابر با 0 است.

(پ) گراف N وزندار است و از این رو، تابعی از E در N، یعنی مجموعة اعداد صحیح نامنفی، وجود دارد که به هر کمان یک ظرفیت، که با نشان داده می‌شود، نسبت می‌دهد.

برای نشان دادن یک شبکه، ابتدا گراف جهت زمینه آن (D) را رسم کرده و سپس ظرفیت هر کمان را به عنوان برچسب آن کمان قرار می‌دهیم.

مثال 1-1 گراف شکل 1-1 یک شبکه حمل و نقل است. در این جا رأس a مبدأ و راس z مقصد است و ظرفیتها، کنار هر کمان نشان داده شده‌اند. چون ، مقدار کالای حمل شده از a به z نمی‌تواند از 12 بیشتر شود. با توجه به بازهم این مقدار محدودتر می‌شود و نمی‌تواند از 11 تجاوز کند. برای تعیین مقدار ماکسیممی که می‌توان از a به z حمل کرد باید ظرفیتهای همة کمانهای بشکه را درنظر بگیریم.

تعریف 1-2 فرض کنیم یک شبکة حمل و نقل باشد تابع f از E در N، یعنی مجموعة اعداد صحیح نامنفی، را یک شارش برای N می نامند هرگاه

الف) به ازای هر کمان و

ب) به ازای هر ، غیر از مبدأ a یا مقصد z ، (اگر کمانی مانند (v,w) وجود نداشته باشد، قرار می دهیم

مقدار تابع f برای کمان e، f(e) را می توان به نرخ انتقال داده در طول e، تحت شارش f تشبیه کرد. شرط اول این تعریف مشخص می‌کند که مقدار کالای حمل شده در طول هر کمان نمی تواند از ظرفیت آن کمان تجاوز کند، کران بالایی شرط الف را قید ظرفیت می‌نامند.

تحقیق در مورد ترکیبات و نظریه‌ی گراف

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

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

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

 تعداد صفحه27

در این مقاله می خواهیم به دو مبحث بزرگ از ریاضیات گسسته با نامهای ترکیبات و نظریه‌ی گراف بپردازیم که در این دوران شاهد پیشرفت چشمگیر آنها می باشیم .

این دو مبحث بدلیل آنکه دارای کاربرد وسیعی در علم کامپیوتر و برنامه سازی های کامپیوتری می‌باشند حائز اهمیت فراوان می باشند .

1-ترکیبات :

شاید در نگاه اول ترکیبات یک بخش معماگونه و سطحی از ریاضیات به نظر برسد که دارای کاربرد چندانی نبوده و فقط مفهوم های انتزاعی را معرفی می کند ولی این شاخه از ریاضیات دارای گستره‌ی وسیع بوده و دارای شاخه های زیادی نیز می باشد .

ابتدا به مسأله ای زیبا از ترکیبات برای آشنا شدن بیشتر با این مبحث ارائه می کنیم .

سوال : یک اتاقی مشبک شده به طول 8 و عرض 8 داریم که خانه‌ی بالا سمت چپ و خانه‌ی پایین سمت راست‌ آن حذف شده است (مانند شکل زیر)

حال ما دو نوع موزاییک داریم . یکی 2*1 (     )  و دیگری 1×2 (       ) سوال این است که آیا می توان این اتاق را با این دو نوع موزائیک فرش کرد .

احتمالاً اگر شخص آشنایی با ترکیبات نداشته باشد می گوید «آری» و سعی می کند با کوشش و

خطا اتاق را فرش کند ولی این کار شدنی نیست ؟! و اثبات جالبی نیز دارد .

اثبات : جدول را بصورت شطرنجی رنگ می کنیم مانند شکل زیر :

حال با کمی دقت متوجه می شویم که هر موزائیک یک خانه از خانه های سیاه و یک خانه از خانه‌های سفید را می پوشاند یعنی اگر قرار باشد که بتوان با استفاده از این موزائیک ها جدول پوشانده شود باید تعداد خانه های سیاه با تعداد خانه های سفید برابر باشد ولی این گونه نیست زیرا تعداد خانه های سفید جدول برابر 32 و تعداد خانه های سیاه برابر 30 می باشد . در نتیجه این کار امکان امکان پذیر نیست .

این مسأله مربوط به مسائل رنگ آمیزی در ترکیبات بوده که دارای دامنه‌ی وسیعی از مسائل دشوار و پیچیده می باشد در زیر چند نمونه از مسائل آسان و سخت را بیان می کنیم .

1-ثابت‌کنید هیچ جدولی را نمی توان به موزائیک هایی به شکل             و             پوشاند .

(راهنمایی: ثابت کنید حتی سطر اول جدول را هم نمی توان پوشاند)

2-ثابت کنید یک مهره‌ی اسب نمی تواند از یک خانه‌ی دلخواه صفحه‌ی n*4 شروع به حرکت کند و تمام خانه ها را طی کند .

3-یک شبکه‌ی n*m از نقاط داریم یک مسیر فراگیر مسیری است که از خانه‌ی بالا سمت چپ

شروع به حرکت کرده و از همه‌ی خانه هر کدام دقیقاً یک بار عبور کند و به خانه‌ی سمت راست پایین برود ثابت کنید شرط لازم و کافی برای وجود یک مسیر فراگیر در شبکه‌ی n*m آن است که لااقل یکی از m یا n فرد باشد (مرحله‌ی دوم المپیاد کامپیوتر ایران) در شکل زیر یک مسیر فراگیر را برای جدول 5*4 می بینیم .

دانلود مقاله شبکه ها و تطابق در گراف

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

مشخصات این فایل
عنوان:شبکه ها و تطابق در گراف
فرمت فایل: word(قابل ویرایش)
تعداد صفحات:49

این مقاله در مورد شبکه ها و تطابق در گراف می باشد.

 

بخشی از تیترها به همراه مختصری از توضیحات هر تیتر از مقاله شبکه ها و تطابق در گراف

برای نشان دادن یک شبکه، ابتدا گراف جهت زمینه آن (D) را رسم کرده و سپس ظرفیت هر کمان را به عنوان برچسب آن کمان قرار می‌دهیم.
مثال 1-1 گراف شکل 1-1 یک شبکه حمل و نقل است. در این جا رأس a مبدأ و راس z مقصد است و...(ادامه دارد)

شرط دوم، شرط بقا نامیده می شود و ایجاب می کند که، مقدار کالایی که وارد رأس مانند v می شود با مقدار کالایی که از این رأس خارج می شود برابر باشد. این امر در مورد همة رأسها به استثنای مبدأ و مقصد بر قرار  است....(ادامه دارد)

1-3 قضیه شارش ماکزیمم – برش مینیمم
در این بخش الگوریتمی برای تعیین یک شارش ماکزیمم در شبکه ها ارائه می‌نمائیم. یکی از اساسی‌ترین ملزومات چنین الگوریتمی این است که در صورت دیدن یک شارش، بتواند تشخیص دهد آیا این شارش ماکزیمم هست یا خیر. بنابراین در شروع کار، نگاهی به این مسأله می‌اندازیم....(ادامه دارد)

قضیه 1-5 فرض کنید y و x دو رأس از گراف جهت دار D باشند. در این صورت بیشترین تعداد (x,y) مسیرهای جهت دار کمان – مجزا در D برابر  است با کمترین تعداد کمان هایی که حذف آن ها باعث از بین رفتن تمام (x,y) – مسیرهای جهت دار D می شود.
اثبات با اختصاص یافتن ظرفیت واحد به هر یک از کمان های D، به یک شبکة ...(ادامه دارد)

تطابق ها
2-1 تطابق ها
زیر مجموعة M از E یک تطابق در G نامیده می شود، اگر عضوهای آن، یال های پیوندی بوده هیچ دوتای آن ها در G مجاوز نباشد و این طور بیان بیان می شود که دو سر یالهای M تحت M مطابق شده اند. اگر یالی از M مجاور راس v باشد، می گوییم M راس v را آلوده کرده است و v را نیز
M– آلوده می نامیم، در غیر این صورت v، M– ناآلوده نامیده می شود....(ادامه دارد)

402 مساله تخصیص شغل
در این بخش به بیان کاربردی از نظریه تطابق می پردازیم.
در یک شرکت تفنن n کارگر  برای n کار  موجودند و هر کارگر قادر است که یک یا تعداد بیشتری کار را انجام دهد . آیا می توان تمام کارها را بین این افراد طوری تقسیم ...(ادامه دارد)

بخشی از فهرست مطالب مقاله شبکه ها و تطابق در گراف در پایین آمده است.

عنوان
مقدمه
فصل 1
شبکه ها
1-1 شارش ها
1-2 برش ها
1-3 قضیه شارش ماکزیمم – برش مینیمم
1-4 قضیه منجر
فصل 2
تطابق ها
2-1 انطباق ها
2-2 تطابق ها و پوشش ها در گراف های دو بخش
...(ادامه دارد)