دانلود پاورپوینت در مورد گراف

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

دانلود پاورپوینت در مورد گراف

فرمت فایل: پاورپوینت

تعداد اسلاید: 16

تعاریف

•مجموعه ای غیر تهی از راس

•مجموعه ای از زوج راسها که بوسیله یال بهمدیگر متصل هستند.

 

دانلود مقاله اندیس PI در گراف ها

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

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

این مقاله درمورد اندیس PI در گراف ها می باشد.

خلاصه آنچه در  مقاله اندیس PI در گراف ها می خوانید : 

هیدروکربنهای بنزوئیدی
با توجه به کاربرد ویژه اندیس PI در هیدروکربنهای بنزوئیدی ابتدا به بیان مقدماتی در خصوص هیدروکربنها می‌پردازیم.
هیدروکربنهای بنزوئیدی با توجه به نحوة چیدمان قدرتمندشان (و گاه اسرار آمیز) و خواص الکترونیکی‌شان 150 سال که توانستند علاقة شیمیدانهای نظری را به خود جلب کنند بعلاوه به عنوان مواد خام در صنعت شیمی کاربرد دارند(استفاده می‌شوند برای تولید رنگ و پلاستیک) اما آنها جزء خطرناک ترین آلوده کننده‌ها هستند در حدود 1000 نوع هیدروکربنهای بنزوئیدی شناخته شده است که بعضی از آنها بیشتر از 100 شش ضلعی دارند. هیدروکربنهای بنزوئیدی سیستمهای شش ضلعی هستند.
یک سیستم شش ضلعی یک نمودار مسطح است بدون رئوس از هم جدا به طوریکه تمام شش ضلعیهای داخلی هم قابل رؤیت هستند (همة شش ضلعیها قابل رؤیت هستند) و دو شش ضلعی یا از هم جدا هستند یا دقیقا یک یال  مشترک دارند و هیچ سه شش ضلعی در یال مشترکی سهیم نمی‌باشد. مجموعة همه سیستمهای شش ضلعی و مجموعة همة سیستمهای شش ضلعی با h شش ضلعی را به ترتیب با HSh , HS نشان می‌دهند.
شش ضلعی‌هایی را که یک یال مشترک دارند مجاور گویند. دو تا شش ضلعی از یک سیستم شش تایی یا دو رأس مشترک دارند (اگر مجاور باشند) یا هیچ رأس مشترکی ندارند (اگر مجاور نباشند)
رأسی که متعلق به سه شش ضلعی باشد را راس داخلی گویند و تعداد رئوس داخلی را با ni نشان می‌دهند اگر   باشد سیستم را چگالیده گویند. مجموعة همه سیستم‌های شش ضلعی چگالیده و مجموعة همه سیستم‌های چگالیده با h شش ضلعی را به ترتیب با   نشان می‌دهند. اگر یک سیستم شش ضلعی حداقل یک رأس داخلی داشته باشد   سیستم را فشرده خارجی گویند.
شش ضلعی r از یک سیستم شش ضلعی چگالیده که یک یا دو سه شش ضلعی در همسایگی آن هستند اگر r با یک شش ضلعی همسایه باشد آنرا خروجی گویند اگر با سه شش ضلعی همسایه باشد آنرا انشعاب یا شاخه گوئید شش ضلعی‌ها مجاورند دقیقاً با دو شش ضلعی به صورت زاویه‌ای یا خطی. شش ضلعی r مجاور یا دوشش ضلعی که دقیقا دو رأس از درجة 2 دارند اگر این دو رأس مجاور باشند، همبند زاویه‌ای است برای کوتاه کردن می‌گوئیم r از نوع راست و اگر این دو رأس مجاور نباشند، همبند خطی است می‌گوئیم r از نوع«خ» است.
هر شش ضلعی همبند زاویه‌ای و شاخه‌ای در یک سیستم شش ضلعی فشرده را پیچ می‌نامند (در نقطة مقابل خروجی و همبند خطی) در شکل زیر پیچ‌ها را با k نشان داد‌ه‌ایم.
یک زنجیر خطی   با h شش ضلعی یک سیستم چگالیده بودن پیچ است (از اینرو برای   تا خروجی دارد و h-2 شش ضلعی از نوع «خ»)
یک قطعه یک زنجیر غیر خطی ماکسیمال در یک سیستم فشرده است شامل پیچ‌ها و یا شش ضلعی‌های خروجی در انتهای آن. یک قطعه شامل یک شش ضلعی خروجی را قطعة خروجی گویند. تعداد شش ضلعی‌ها در یک قطعه که s را طول آن گویند که آنرا با (s) L نشان می‌دهند برای هر قطعه از   همواره  . G شامل قطعات   با طولهای   می‌باشد برای مثال در شکل (*) یک قطعه به طول 3 و چهار قطعه بطول 2 داریم.
 
1- اندیس PI در گرافهای بنزوئیدی :
در این قسمت به معرفی روش‌های محاسبة اندیس PI برای خانوادة گرافهای بنزوئیدی چگالیده که شامل سه سطر با طولهای متفاوت از شش ضلعی‌ها هستند می‌پردازیم در این خانواده از گرافها هر رأس داخلی متعلق به سه، شش ضلعی است و ترکیبات این خانواده دارای خواص شیمیایی و فیزیکی و ریاضی قابل توجهی هستند.
فرض کنیم G یک گراف همبند و غیر جهتدار بدون یالهای چند گانه و طوقه باشد. مجموعه رئوس و یالهای G را به ترتیب با   نشان می‌دهیم.
اگر   یک زیر گرافی از   شامل همة یالهای از G که دو رأس از V’ را به هم متصل می‌کنند باشد G’ زیر گراف حاصل از G بوسیلة V’ است و به صورت G[V] نشان داده می‌شود.
قرار می‌دهیم e=ny یک یال ازG باشد. X یک زیر مجموعه از رئوس G که به رأس n نزدیکترند تا Y,y یک زیر مجموعه از رئوس G که به رأس y نزدیکترندتا x :

- محاسبة اندیس PI در زنجیرهای پلی آمیند
همانطور که گفته شد اندیس توپولوژیکی یک عدد حقیقی مربوط به یک گراف است بطوریکه پایداری ساختاری و به نمایش تصویری گراف ارتباطی ندارد. اندیسهای توپولوژیکی مختلفی تعریف شده‌اند و کاربردهای مختلفی در مدلسازی شیمیایی و داروئی و سایر ویژگیهای مولکولی پیدا کرده‌اند. اندیس W اولین اندیس توپولوژیکی  بود که در شیمی مورد استفاده قرار گرفت در سال 1947 میلادی توسط Harold wiener معرفی شد که در زمان شیمی اندیس w برابر است با مجموع کوتاهترین مسیرهای اتصال کربن – کربن در یک مولکول. و در زبان تئوری گراف اندیس وینر برابر است با تعداد همة کوتاهترین فواصل در یک گراف خواهد بود. اندیسهای sz , w در درختها یکی بوده و مربوط به فواصل بین رئوس است و اندیس PI یک اندیس توپولوژیکی منحصر به فرد که مربوط به توازی یالهاست زیرا در تعریف آن یالهایی که از دو انتهای یک یال به یک فاصله اند به حساب نمی‌آیند که این یالها را یالهای موازی گویند از واقعیت به دو راست که توازی در حالت کلی یک رابطة هم ارزی است اگر چه در مورد گرافهای دو بخش یک رابطة متقارن و بازتابی است اخیراً اندیس PI   برای بعضی از ساختار نانوتیوپها با استفاده از خواص مقدماتی توازی محاسبه شده است.
حال به بررسی چگونگی محاسبة اندیس PI در پلی آمیندها می‌پردازیم:
یک سیستم پلی آمینو یک گراف مسطح دو بخش متناهی است بطوریکه هر سطح درونی (یا یک سلول) با یک مربع بطور یک به طور منظم احاطه شده است به عبارت دیگر یک اجتماع یال – همبندی از سلولها در یک شبکة مسطح مربعی است. در مورد منشأ پیدایش پلی آمینوها Klarner تحقیقاتی را انجام داده است.
یک زنجیر پلی آمینو یک سیستم پلی آمینو است که در آن اتصال مراکز مربعهای مجاور بصورت منظم تشکیل یک مسیر می‌دهد   بطوریکه ci مراکز مربع I ام می‌باشد. فرض کنیم   یک سیستم از زنجیر پلی آمینوها با n مربع باشد اگر زیر گراف   توسط رئوسی که از درجة 3 هستند معرفی می‌شود در اینصورت   یک گرافی دقیقاً با n-2 مربع است و آن را زنجیر خطی می‌نامند و با Ln نمایش می‌دهند اگر زیر گراف از   توسط رئوس مشخص شود که درجة رئوس آن بیشتر از دو است در اینصورت یک مسیر داریم شامل n-1 یال در اینصورت   را از یک زاگ (zig - zag) می‌نامیم و با   نمایش داده می‌شود شکل 1-5 به ترتیب   را شرح می‌دهد.
برای محاسبة اندیس PI در زنجیرهای پلی آمینو بعضی از مفروضات را در مورد پلی آمینوها تشریح می‌کنیم یک پیچ از یک زنجیر پلی آمینو یک انشعاب یا یا تعداد مربعهای همبند گوشه‌ای است. یک قطعه از زنجیر پلی آمینو، ماکسیمم زنجیر خطی در پلی آمینو است که شامل پیچ‌ها یا مربعهای پایانی در انتهای سیستم نیز می‌باشد تعداد مربعها در یک قطعة S را طول می‌نامند و با L(S) نمایش می‌دهند برای هر قطعة S از زنجیر پلی آمینو با   مربع، زنجیر پلی آمینو یک زیگ زاگ است اگر فقط اگر طول هرقطعه 2 باشد.

بخشی از فهرست مطالب مقاله اندیس PI در گراف ها

چکیده
مقدمات
هیدروکربنهای بنزوئیدی
1- اندیس PI در گرافهای بنزوئیدی :
3- محاسبة اندیس PI با استفاده از PI افزارها :
5- محاسبة اندیس PI در زنجیرهای پلی آمیند

دانلود اکشن فتوشاپ Geometry and Low Poly Photoshop Action

اختصاصی از اس فایل دانلود اکشن فتوشاپ Geometry and Low Poly Photoshop Action دانلود با لینک مستقیم و پر سرعت .

اکشـــن یکی از ابزار های مورد نیاز برای  یک طراح حرفه ای شدن می باشد که با استفاده از ان میتوانید تاثیر جالبی را بر روی عکس و یا طرح مورد نظر خودتان بوجود بیاورد. دراین پست قصد داریم تا یکی از اکشن های موجود از گرافیک ریور را قرار دهیم که متن انگلیسی طریقه ی استفاده از ان نیز به فایل موردنظر ضمیمه گشته است .شما با استفاده از این اکشن همانطور که در عکس مشخص شده می توانید افکت هنری Geometry and Low Poly Photoshop Action برروی تصاویر مدنظر خودتان  بوجود بیاورید.

---------------------------------------------------------------------------------------------

اهنمای نصب:

آموزش استفاده از Action در فتوشاپ CS :

۱-روی منوی Windows (بالای صفحه) کلیک کنید. ( با زدن دکمه ی ترکیبی Alt+ F9)
۲-از منوی باز شده ، گزینه ی Actions را انتخاب کنید.
۳-روی فلش بالای منو کلیک کنید.
۴-از منوی باز شده گزینه ی Load Actions را انتخاب کنید.
۵-فایل مورد نظر را انتخاب کنید.
۶-حالا دکمه Load را بزنید.
۷-Actions مورد نظر را انتخاب کنید.
۸- دکمه play را بزنید تا اکشن عمل کند.

تحقیق در مورد فرهنگ لغات نظریه گراف ها

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

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

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

 تعداد صفحه11

فرهنگ لغات نظریه گراف ها

از wikipedia، دایره المعارف آزاد.

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

مندرجات

1-اصول ها

101-زیر مجموعة گراف ها

102-waiks

103-درفت ها

104-دسته ها

105-مولنه های متصل شدید

106-گره ها

107-جزئی ها

108-جایگزین ها

2-نزدیکی مجاورت و درجه

201-مستقل

3-اتصال

4-فاصله

5-نوع

6-گراف های وزنی و شبکه ها

7-سازماندهی

8-تنوع

9-ترکیب شده

10-رجوع کردن به

11- منابع

اصول ها

یک گراف G شامل دو عنصر به نام رئوس ها و لبه ها می شود. هر لبه ای، دو       پایان در یک دسته اتوس دارد که به این دو نقطه پایانی اتصال یا الحاق گفته می شود همچنین یک دسته از لبه ها را می توان به عنوان یک زیر مجموعه از ترکیب دسته های دو عنصری رئوس ها تعریف نمود. بنابراین، دستة رئوس ها به عنوان یک دسته مورد بررسی قرار می گیرند و یک نسبت تلاقی وجود دارد که هر لبه ای را با یک جفت رئوس ترسیم می کنند که در اصل نقاط پایانی آن می باشد. 

لبه ها ممکن است به سازمان عملی، راهنمایی نظریه ای از یک کران هدایت شده یا دو گرافی واگذار شده باشند، به بخش سازماندهی رجوع کنید.

مدل های جایگزین گراف موجود می باشد، برای مثال یک گراف ممکن است به عنوان یک تابع دو تائی بولی بیش از یک دسته رئوس یا به عنوان یک مجذور ماندیس (1/0) در نظر گرفته شده باشد.

یک رأس (عنصر اساس) معمولاٌ به عنوان یک گره یا یک نقطه ترسیم می شود. دست رأس از G معمولاٌ با علامت (G)Vیا با علامت V در زمان که هیچ بهم ریختگی مهمی وجود ندارد، مشخص می گردد. ترتیب یک گراف تعدادی از رئوس هایش با علامت

‍               می باشد.

یک لبه ای که (یک دسته از دو عنصرها)، به عنوان یک خط متصل به دو رأس، رئوس پایانی یا نقاط پایانی نامیده می شوند. یک لبه با رئوس پایانی x وy به وسیله xy علامت گذاری می شوند (بدون هر نشانه دیگری در میانشان). دسته لبه  Gمعمولاٌ به وسیلة علامت (G)E، یا علامت E در زمانی که هیچ به هم ریختگی مهمی وجود ندارد، مشخص می گردد.

اندازة یک گراف، تعداد لبه های آن می باشد، مثال:

یک حلقه، لبه ای است و رئوس پایانی نیز رأس یکسان می باشد. فاصله رئوس پایانی یک                 دارد. اگر هر لبه ای با رئوس های یکسان وجود داشته باشد، یک لبه، گوناگون است در غیر اینصورت یک لبه به صورت ساده می باشد چندگانگی یک لبه، عداد لبه های گوناگون تقسیمی با رئوس های پایانی می باشد، چندگانگی از یک گراف، بیشترین چندگانگی از لبه هایش می باشد. اگر یک گراف هیچ لبه ها و حلقه های گوناگون نداشته باشد، یک گراف ساده محسوب می شود، اگر آن دارای لبه های گوناگون و بدون حلقه باشد، یک گراف گوناگون محسوب می شود و اگر آن شا مل حلقه ها و لبه های گوناگون (از تعداد بی فیل متناقض است) باشد، گراف چندگانه یا گراف ساختگی نام دارد. و گفته شد بدون هیچ قید و شرطی، یک گراف تقریباٌ همیشه ساده فرض می شود یا یک گراف از یک مشق گرفته می شود. برای لبه ها و رئوس یک گراف معمولاٌ به واگذاری برچسب های مشخص با نام برچسب زنی گراف رجوع می شود. گراف با لبه های برچسب دار و رئوس به عنوان برچسب دار و یا بدون آنها به عنوان عدم برچسب دار شده، شناخته می شود. به ویژه اینکه گراف ها با رئوس برچسب دار تنها، رأس برچسب شده می باشند و با لبه های برچسب دار، لبه برچسب شده. محسوب می گردد. (این کاربرد برای تشخیص گراف ها با رأس قابل شناس یا دسته های لبه از یک طرف و انواع هم ریختگی یا طبقه های گراف از طرف دیگر مورد استفاده قرار می گیرند) یک فرالبه ای لبه ای است که برای بردن هر تعداد از رئوس ها یا بیش از دو رأس اجازه یافته است یک گراف که هر فرالبه ای را می پذیرد، یک فراگرافی نامیده می شود. یک گراف ساده می تواند به عنوان یک مورد خاص فراگرافی به نام فراگرافی یکسان 2 مورد ملاحظه قرار گرفته باشد. بنابراین وقتی بدون          شد، یک لبه همیشه شامل بیشترین رئوس دو فرقی می شود و یک گراف         با یک فراگراف اشتباه می شود.

یک آنتی لبه، لبه ای است که آنبا وجود ندارد. با توضیح بیشتر اینکه، برای دور رئوس u و v، ‌} vوu ‍{، یک آنتی لبه در یک گراف G هر زمان که (VوU) یک لبه در G نباشد، وجود دارد. این بدان معنی ست که هیچ لبه ای به دو رئوس یا (برای گرافت های جهت دار) وجود ندارد و بیشترین لبه (UوV) از V به U وجود دارد.

یک آنتی سه گوش، یک دسته از سه رأس که متصل شده اند می باشد.

متمم G از یک گراف G، یک گراف با دسته رأس یکسان به عنوان G می باشد، اما با یک دسته لبه از قبیل XY ، یک لبه در G می باشد و تنها زمانی که XY در یک لبه در G نمی باشد.

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

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

لینک پرداخت و دانلود *پایین صفحه*

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

تعداد صفحه : 50

فهرست مطالب:

عنوان

مقدمه

فصل 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 تشبیه کرد. شرط اول این تعریف مشخص می‌کند که مقدار کالای حمل شده در طول هر کمان نمی تواند از ظرفیت آن کمان تجاوز کند، کران بالایی شرط الف را قید ظرفیت می‌نامند.

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

مثال 1-2 در شبکه های شکل 1-2، نشان x,y روی کمانی مانند e به این ترتیب تعیین شده است که y , x=c(e) مقداری است که شارشی مانند f به این کمان نسبت داده است. نشان هر کمان مانند e در  صدق می کند. در شکل 1-2 (الف)، شارش، وارد رأس  می شود،5 است، ولی شارشی که از آن رأس خارج می شود 4=2+2 است. بنابراین، در این حالت تابع f نمی تواند یک شارش باشد. تابع f برای شکل 1-2 (ب) در هر دو شرط صدق می کند و بنابراین، شارشی برای شبکهء مفروض است.

توجه داشته باشید که هر شبکه، حداقل دارای یک شارش است، زیرا تابع fای که در آن به ازای هر  داشته باشیم:  در هر دو شرط تعریف
1-2 صدق می کند. این تابع، شارش صفر نامیده می شود.

تعریف 1-3 فرض کنیم f شارشی برای شبکة حمل و نقل N=(V,E) باشد.

الف) کمانی مانند e متعلق به این شبکه را اشباع شده می نامند هر گروه f(e)=c(e) اگر f(e)<c(e) این کمان را اشباع نشده می نامند.

ب) اگر a مبدأ N باشد،  را مقدار شارش می نامند.

مثال 1-3 در شبکه شکل 1-2 (ب) فقط کمان  اشباع شده است. هر یک از کمان‌های دیگر اشباع نشده است. مقدار شارش این شبکه

است. ولی آیا شارش دیگری مانند  وجود دارد که به ؟

می‌گوئیم شارش fدر N، یک شارش ماکزیمم  است، هر گاه هیچ شارش دیگری مانند  در N با شرط  وجود نداشته باشد.

هدف ما در ادامه، تعیین یک شارش ماکزیمم است. برای انجام این کار، ملاحظه می‌کنیم که در شکل 1-2 (ب) داریم.

درنتیجه، شارش کل خارج شده از مبدأ a شارش کل وارد شده به مقصد z برابر  است.

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

• برش ها