یارا فایل

مرجع دانلود انواع فایل

یارا فایل

مرجع دانلود انواع فایل

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

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

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

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

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

 

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

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

1-ترکیبات :

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 

B

4-ثابت کنید شرط لازم کافی برای پوشش جدول n*m با موزائیک های 2*1 یا 1*2 آن است که یا m یا n زوج باشند .

حال می‌خواهیم یک مبحث مهم از ترکیبات به نام استقراء را معرفی کنیم.

استقراء بعنی رسیدن ازجزء به کل و هم ارز است با اصل خوشترتیبی زیر مجموعه‌ها( اصل خوشتربینی بیان می‌کند که هر مجموعه متناهی از اعداد عضوی به نام کوچکترین عضو دارد).

برای اثبات حکمی به کمک استقراء لازم است:


دانلود با لینک مستقیم


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

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

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

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

فرمت فایل 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) را رسم کرده و سپس ظرفیت هر کمان را به عنوان برچسب آن کمان قرار می‌دهیم.


دانلود با لینک مستقیم


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

کیست در تخمدان

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

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

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

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

 

استروژن مترشحه از فولیکول گراف سبب تحلیل سایر فولیکولها می شود. رشد فولیکولهای تخمدانی فرآیندی کامل شامل سیگنالهای خارج تخمدانی از قبیل هورمونهای گونادوتروپینی و متابولیکی و سیگنالهای داخل تخمدان است (Webb R. et., 1999). بدنبال افزایش غلظت استرادیول مترشحه از فولیکول، غلظت هورمون آزادکننده گنادوتروپین (GnRH) افزایش یافته، در نتیجه به پیک رسیدن هورمون لوتئینه کننده (LH) صورت گرفته و فولیکول گراف تخمک گذاری می نماید (Nanda A.S., 1992 Dobson H. and).

مکانیسم منجر به وقوع کیست سالهاست که مورد مطالعه و تحقیق می باشد. اما دانش ما هنوز ناقص است.

فرآیند تشکیل کیست :

1) عملکرد نامناسب محور هیپوتالاموس ـ هیپوفیز ـ تخمدانی:

بیشتر فرضیات عملکرد نادرست نروآندوکرینولوژی در محور هیپوتالاموس ـ هیپوفیز ـ تخمدانی را قبول دارند (Yaungquist R., 1997). براساس این فرضیه علت اولیه، کمبود و نقصان در به پیک رسیدن LH پیش از تخمک گذاری و یا نقص در الگوی آزادسازی این هورمون می باشد. استروژن مترشحه از فولیکول گراف با اثر فیدبک مثبت بر محور هیپوتالاموسی ـ هیپوفیزی جهت تخمک گذاری موجب آزادسازی LH می گردد. هرگونه اشکال در این فرآیند سبب کاهش یافتن GnRH آزادشده از هیپوتالاموس و در نتیجه ناکافی بودن آزادی LH یا زمان نادرست آزادی LH می شود.

بنابراین مکانیسم فیدبک مثبت استروژن بر روی به پیک رسیدن LH در گاوی با کیست فولیکولی به درستی عمل نمی کند (Bosu W.T.K. and Peter A.T., 1987).

در مطالعه ای که توسط Galder انجام شد مشخص گردید مقادیر استرادیول 17β و کل استروئیدها در کیست بیشتر از فولیکول گراف می باشد (Calder M., et αl., 2001). همچنین Kaneko نشان داد که تجویز مقادیر زیاد استرادیول قبل از تخمک گذاری مانع از به پیک رسیدن LH شده و در نتیجه سبب ایجاد کیست می گردد (Kaneko H., et αl., 2002).

گذشته از بی نظمی در به حداکثر رسیدن LH، الگوی نوسانات LH در دوره پیش از تخمک گذاری دارای نقش حیاتی در فرآیند تخمک گذاری است. هرچند نقش این رویداد در بیماری کیست تخمدانی به درستی شناخته نشده (Jou P. et αl., 1997) ولی طی مطالعات انجام شده نقش کاهش پالسهای LH در عدم تخمک گذاری مشخص گردیده است (Dobson H., et αl., 2000). از طرفی نشان داده شد فاصله بین موج های رشد فولیکولی در گاوهای کیستی طولانی تر از گاوهایی با سیکل فحلی نرمال می باشد (Garverick H., et αl., 1997).

بررسی ایمینوسیتوشیمی هیپوفیز در گاوهای دارای کیست فولیکولر از کاهش عملکرد سلولهای مترشحه LH و افزایش فعالیت سلولهای مترشحه آدرنوکورتیکوتروپین (ACTH) خبر می دهد که منجر به کاهش آزادی LH می گردد (Busato A., et αl., 1995). حال آنکه مطالعات صورت گرفته در هیپوفیز قدامی از نظر محتوای LH, FSH غلظت گیرنده GnRH و وزن هیپوفیز تفاوتی میان گاوهای کیستی با گاوهای فاقد کیست نشان نداده است (Cook D., et αl., 1991).

طی مطالعاتی مشخص گردید غلظت سرمی متوسط LH، نوسانات LH و استرادیول β17 در گاوهای کیستی بیشتر از گاوهای فاقد کیست می باشد (Garverick H., et αl., 1997; Yaungquist R., et αl., 1997). بطوریکه پالسهای LH از 2 تا 3 بار در یک دوره 6 ساعته در هفته اول و دوم پس از زایش در گاوهای سالم به 5 تا 7 پالس در همین دوره در گاوهای دارای کیست افزایش یافته است (Savio J., et αl., 1990). غلظت بالای LH سرم با اثر بر فولیکول گراف مانع تولید استرادیول β17 شده و در نتیجه با شروع فرآیند لوتئینه شدن پیش از بلوغ سلولهای گرانولوزا، نقص در تخمک گذاری رخ می دهد. همچنین با افزایش ترشح LH، فولیکول لوتئینه شده قبل از بلوغ توانایی تولید کافی استرادیول β17 را جهت شروع به پیک رسیدن LH پیش از تخمک گذاری ندارد و در نتیجه به پیک رسیدن در زمان مناسب انجام نمی گیرد (Yoshioka K., et αl., 1998; Yaungquist R., et αl., 1997).

2) عملکرد نادرست تخمدان:

گرچه مطالعات فراوان، رشد فعال تخمدان را مشخص کرده اما دانش ما در مورد تغییرات سلولی و مولکولی رخ داده در فولیکول قبل از تخمک گذاری هنوز ناشناخته باقی مانده است. تغییرات سلولی ممکن است بصورت اشکال در تولید فاکتورهای رشد که توسط سلولهای گرانولوزا صورت می گیرد و یا در ترشح نامناسب پروتئین ماتریکس خارج سلولی (ECM) Extra Cellular Matrix رخ می دهد (Peter A., 2004). از پروتئین های (ECM) که دارای نقش تولیدی و مؤثر در اندازه فولیکول اند می توان به ویترونکتین و فیبرونکتین اشاره نمود.

(Peter A. et αl., 1995; Perrone M.S. et αl., 1995).

البته سایر پروتئین های (ECM) مانع تخمک گذاری و در نتیجه بروز کیست می گردد. هرچند مطالعات بیشتری جهت روشن شدن این تغییرات سلولی نیاز است. مطالعات قبلی نشان داده تغییرات صورت گرفته در ظاهر گیرنده و محتوای آن بویژه در مورد LH ممکن است یکی از دلایل مؤثر در فرآیند عدم تخمک گذاری باشد، هرچند مشخص کردن این تغییرات بعد از شکل گیری کیست کمکی به روشن شدن مکانیسم بیماری نمی کند و لازم است این تغییرات در زمان شکل گیری کیست بررسی شود (Peter A., 2004).

در مطالعه ای Odore نشان داد تغییرات در گیرنده استروئید موجود در کیست بویژه پروژستین و استروژن ممکن است سبب عدم تخمک گذاری گردد (Odore R., et αl., 1999). هرچند جهت روشن شدن این تغییرات نیاز به مدل معتبر در زمان شکل گیری کیست می باشد (Cook R., et αl., 1990; Peter A. and Asem EK., 1996). برخی محققان استفاده از این مدلها را به جهت آنکه همانند وقوع طبیعی کیست در گاو شیری نمی باشد با دیده تردید بررسی میکنند بویژه آنکه شکل گیری کیست بصورت طبیعی ممکن است تفاوتهایی با ایجاد کیست به صورت مصنوعی داشته باشد (Peter A. and). Asem EK., 1996 به هر حال رویدادهایی که پس از ایجاد کیست بوسیله یک مدل ایجاد می گردد مشابه وقوع کیست به شکل طبیعی است (Cook D. et αl., 1990).

بویژه اینکه مکانیسم آپوپتوزیس در لایه سلولهای گرانولوزا مشخص گردیده است. همچنین مشخص شده مقادیر RNA پیام گیر β3 هیدروکسی استروئید دهیدروژناز در سلولهای گرانولوزای کیست بیشتر از فولیکول گراف می باشد. (Calder M., et αl., 2001 ).

درک مکانیسم رشد صحیح سلولهای گرانولوزا و مرگ از پیش تعیین شده از اهمیت ویژه ای برخوردار است و بروز هرگونه نقصی در این مسیرها مشابه ایجاد کیست تخمدانی عمل می کند (Isobe N., and Yoshimura Y., 2000). در مجموع بررسی های بیشتری جهت نشان دادن اثرات فاکتورهای ضد آپوپتوزیس در شکل گیری کیست مورد نیاز است (Homburg R., and Amsterdam A., 1998).

فاکتورهای زمینه ساز :

فاکتورهای متعددی در بروز کیستهای تخمدانی در گاو شیری دخیل می باشند. (Peter A., 2002).


دانلود با لینک مستقیم


کیست در تخمدان

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

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

دانلود مقاله اندیس 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 در زنجیرهای پلی آمیند


دانلود با لینک مستقیم


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