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

فرض کنید gیک گراف همبند، غیرجهت دارساده باn رأس و mیال باشد. عددچرخه گراف g به صورت m-n+1 تعریف می شود. برای اعداد بدست آمده 1 یا 2، g را به ترتیب1- دور یا 2- دور می نامیم. شعاع طیفی گراف g به صورت بزرگترین مقدارویژه ی ماتریس مجاورت g تعریف می شود. در این رساله به بررسی نتایج شعاع طیفی لاپلاسین بی علامت یک گراف، هنگامی که عملیاتی مانند جابجایی یال ها ویا زیر تقسیم بندی یال ها در گراف به کاربسته...

بازی احاطه ای بر روی گراف های ساده ی بدون جهت توسط دو بازیکن $mathcal d$ و $mathcal a$ انجام می شود. هر یک از این بازیکنان در نوبت بازی خود یک یال بدون جهت را انتخاب و آن را جهت گذاری می کنند. بازی را بازیکن $mathcal d$ شروع می کند و در جهت گذاری یال ها به دنبال کاهش عدد احاطه ای گراف جهت داری است که در انتهای بازی به دست خواهد آمد، در حالی که بازیکن $mathcal a$ به دنبال افزایش این عد...

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

در این پایان نامه دو نوع مساله ی ممانعت شامل جورسازی ها را که یکی از آن ها به حذف یال ها و دیگری به حذف راس ها منجر می شود، معرفی می کنیم. گراف بدون جهت g را که وزن های روی یال های آن مثبت است، در نظر بگیرید. در مساله ی ممانعت یالی از جورسازی، هر یال گراف g دارای هزینه است و هدف این مساله، حذف زیرمجموعه ای از یال ها با در نظر بودجه ی محدود است به طوری که بیشترین جورسازی در گراف حاصل، کمینه شود...

در این پایان نامه پوشش های هندسی نیرومند مورد مطالعه قرار می گیرد. فرض کنید f‎ یک تابع صعودی، مثبت و دلخواه، k>0 یک عدد صحیح و t>1یک عدد حقیقی باشد. گراف ‎ g=(v‎, ‎e) ‎ یک ‎-t پوشش -f(k) ‎نیرومند بر روی مجموعه نقاط ‎ v ‎ است، در صورتی که به ازای هر زیرمجموعه ی دلخواه ‎ s ‎ شامل k ‎ رأس از مجموعه رأس های ‎v ‎یک مجموعه ی s^+‎ از مجموعه رأس های ‎ v ‎ و شامل ‎ s ‎ به اندازه حداکثر ‎ f(k) ‎ وجود د...

در مطالعة حاضر خواص آنتی‌اکسیدان پروتئین آبکافت تولیدشده با آنزیم پروتامکس از امعا و احشا و گوشت ماهی یال اسبی بررسی شد و فاکتورهای زیر طی 7 ساعت آبکافت آنزیمی سنجش شد. بیشترین میزان بازیافت نیتروژن امعا و احشا و گوشت به ترتیب 6±89% و 8±93% و بیشترین میزان درجة آبکافت نیز به ترتیب به میزان 3±65% و 7±79% در ساعت هفتم دیده شد. در پروتئین آبکافت امعا و احشا و گوشت بیشترین میزان فعالیت حذف رادیکال ...

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

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

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