بررسی آسیب پذیری شبکه با کمک پارامتر بی نقصی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر
- نویسنده پروانه علیا
- استاد راهنما بهزاد صالحیان متی کلایی سعید شعبانی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
یک شبکه ی ارتباطی در صورت تخریب تعدادی از عناصر که منتج به عدم برقراری ارتباط اجزا با یکدیگر باشد، بسیار آسیب پذیر است. مفهوم بی نقصی گراف که حاکی از این ایده است، به صورت کمترین مقدار حاصل جمع تعداد اعضای مجموعه برشی با اندازه بزرگترین مولفه از مولفه های باقی مانده، تعریف می شود.به عبارتی بی نقصی عبارت از i(g)=min{ |s|+ m(g-s)} است. در این پایان نامه به نتایج بی نقصی در گراف های خاص، گراف های ترکیبی و همچنین ارتباط بی نقصی با دیگر پارامترها، کران ها و مفهوم های متنوع دیگر پرداخته می شود.
منابع مشابه
بررسی قابلیت تحمل پذیری خطا در شبکه های حسگر بی سیم
To increase reliability and fault tolerance in wireless sensor network, using spare nodes is a useful method. In this article, we survey the influence of using single-type and multi-type spare nodes on the fault tolerance in the low density. To achieve this, we use single-type and multi-type spare nodes and construct the network reliability graph for one, two and three-node densities. Then, we ...
متن کاملارزیابی آسیب پذیری شبکه انتقال در سیستمهای قدرت با استفاده از الگوریتم ژنتیک
خاموشی‌های سراسری فراوانی که در سال‌های اخیر رخ داده، اهمیت و ضرورت ارزیابی آسیب‌پذیری سیستمهای قدرت را به روشنی مطرح کرده است. در این میان، بخش‌های آسیب‌پذیر سیستم انتقال نقش پررنگ‌تری دارند. آسیب‌پذیری سیستم انتقال معیاری برای تشخیص نقاط ضعف و میزان مشارکت این بخش در رخدادهای آبشاری است. در این مقاله معیاری برای تشخیص شاخه‌های آسیب‌پذیر سیستم انتقال ارائه شده است. در این راستا، از مفهوم زنجی...
متن کاملبررسی آسیب پذیری لرزه ای شبکه آبرسانی منطقه 11 تهران جهت مقاوم سازی
زمینه و هدف: در ایران شریانهای حیاتی، از جمله سامانه های آبرسانی، بطور اصولی در مقابل اثرات زلزله طراحی نشده اند. سابقه این سامانه ها به حدود نیم قرن پیش برمیگردد، در حالیکه مهندسی زلزله شریانهای حیاتی در حدود سه دهه بیشتر عمر ندارد. لذا عدم طراحی لرزه ای در سامانه آبرسانی کشور امری دور از انتظار نیست. لوله های مدفون به عنوان بخشی از سامانه های آبرسانی در مقابل ارتعاشات زمین، برخورد با...
متن کاملپیش بینی تغییرات پارامتر رسانایی الکتریکی در آب زیر زمینی شهر تهران با کمک شبکه عصبی مصنوعی
جهت بررسی کیفیت آب زیر زمینی تهران با توجه به برداشت 10 سال گذشته از پارامتر های هیدروشیمیایی مربوط به 71 نقطه مختلف از شهر تهران سه مدل مختلف شبکه عصبی مصنوعی با تعداد پارامتر های مختلف ورودی و خروجی پارامتر رسانایی الکتریکی تعریف گردید. مشاهده می شود که به جهت تخمین پارامتر رسانایی الکتریکی با سعی و خطای فراوان تابع محرک تانژانت با تابع آموزش مومنتم دارای خطای کمی خواهند بود. با کمتر کردن مقد...
متن کاملبررسی آسیب پذیری دشت سیرجان با توجه به برداشت بی رویه از سفره آب زیرزمینی منطقه
هدف این تحقیق، بررسی کمّیت و کیفیت آبهای زیرزمینی دشت سیرجان، شناسایی و ارزیابی پیامدهای ناشی از برداشت بی رویه از سفره آب زیرزمینی و ارائه راهکارهای مفید برای مشکلات پیش رو است. بدین منظور کلیه اطلاعات هواشناسی، هیدرولوژیکی، هیدروژئولوژیکی، زمین شناسی و جغرافیایی منطقه جمع آوری و تجزیه و تحلیل شده است. نقشه های کیفیت شیمیایی و هم عمق سطح آب زیرزمینی منطقه به کمک نرمافزار arcgis رسم و پس از آن...
متن کاملبررسی آسیب پذیری لرزه‌ای ساختمانهای شهر قزوین
همه ساله زلزله‌های متعددی با بزرگای مختلف در کشور و به خصوص در مناطق با لرزه خیزی زیاد رخ می دهد که موجب خسارات و تلفات شدید می‌گردد. شهر قزوین با توجه به زمین لرزه‌های بزرگی مثل بویین زهرا 1341 و منجیل 1369 که در طول تاریخ گذشته آن روی داده است و خسارات قابل توجهی که به بناهای آن وارد آمده است از جمله این مناطق می‌باشد. جهت کاهش این خسارات احداث ساختمانهای مقاوم در برابر زلزله و مقاوم سازی ساخ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023