پارامتر همبستگی و طیفی از گراف ها در طراحی شبکه ها
پایان نامه
- موزه جانورشناسی دانشگاه تهران
- نویسنده بهزاد صالحیان متی کلایی
- استاد راهنما دارا معظمی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1388
چکیده
تجزیه و تحلیل آسیب پذیری در گرافها به سوالاتی در باره چگونگی همبندی گرافها منجرمی شود. اگر گراف را به صورت یک شبکه در نظر بگیریم زمانی که ایستگاههایی از کار می افتند ، آسیب پذیری مقاومت یک شبکه را در برابر از هم پاشیدگی آن اندازه می گیرد . پارامتر های نظری بسیاری مورد استفاده قرار گرفته اند تا آسیب پذیری را در شبکه های ارتباطی نشان دهند . بعضی از این ها با دو سوال اصلی درباره گرافی که در نهایت به دست می آید مواجهند : الف ) چند ایستگاه هنوز با یکدیگر ارتباط دارند ؟ ب) مشکلات وصل مجدد شبکه آسیب دیده تا چه اندازه است ؟ همبستگی پارامتر جدیدی برای شبکه ها است و به دو سوال بالا جواب می دهد . در این پایان نامه ابتدا برخی از پارامترهای مهّم آسیب پذیری در شبکه ها را تعریف کرده و سپس به معرفی پارامتر جدید همبستگی و خواص آن روی طیفی از گرافها می پردازیم. رابطه بین همبستگی و همبندی ، همبستگی و وابستگی ، همبستگی و محکمی ، همبستگی و بی نقصی مورد بررسی قرار می گیرد . سپس به مقایسه آنها می پردازیم و نهایتاً کرانهای مناسبی را ارائه خواهیم نمود .
منابع مشابه
دورهای برداشتنی از گراف ها و دی گراف ها
در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.
متن کاملگشتاورهای طیفی گراف ها
مطالعه گشتاورهای طیفی یک گراف یکی از مباحث اصلی و کلاسیک در نظریه جبری گراف است. شروع مطالعات در زمینه گشتاور طیفی یک گراف، به مسائلی از سوتکویچ و رولینسون در سال 1987 باز می گردد و کاربرد متنوعی از این مطالعات را می توان در مقالاتی که اخیراً به چاپ رسیده است ملاحظه کرد. یکی از اهداف این پایان نامه ارایه ماکسیمم و ماکسیمم دوم گراف ها از مجموعه همه گراف های شبه درخت از مرتبه n براساس گشتاورهای ...
15 صفحه اولشبکه ها و سیاست خارجی
سیستم بین الملل در گذار از فرآیند تحول تاریخی و فازهای آن، پیچیدگی فزآینده و الگوهای متعدد نظم را تجربه کرده است. شبکه های واقعی دارای ساختار پیچیده ای هستندکه نتیجه تعامل میان بازیگران عقلانی است. دانشمندان حوزه تحلیل سیاست خارجی توجه کمی به درک انتخاب های بازیگران در نظم های شبکه ای داشته اند. بنابراین نویسنده مقاله با توجه کردن به این نوع از نظم سیستمی این پرسش را مورد بررسی قرار داده است که...
متن کاملطراحی و محاسبه شبکه هیدرولیکی پرههای خنکشونده توربین موتور جت با استفاده از تئوری گراف
هدف از این تحقیق، ارائه متدی جهت طراحی و محاسبات ترموهیدرولیکی پرههای استاتور توربین خنکشونده موتورهای توربین گازی به منظور بررسی اثربخشی طرح خنککاری می باشد. یکی از روشهای تحلیل سیستم خنککاری پرهها بر اساس استفاده از دینامیک سیالات محاسباتی (CFD) میباشد. روش دیگری که در این تحقیق ارائه می شود استفاده از روش شبکهبندی هیدرولیکی به منظور دستیابی به میزان توزیع دبی هوای خنککاری در پره خنک...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
موزه جانورشناسی دانشگاه تهران
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023