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

گراف دو-یال همبند غیر جهت دار (g=(v,e با n گره و m یال وزن دار غیر منفی حقیقی ودرخت کوتاه ترین مسیرتک منبع (spt)از گراف g با ریشه دلخواه r را در نظر می گیریم. اگر یک یال درخت t به طور موقتی برداشته شود، به جای بازسازی درخت بهینه (spt)جدیداز ابتدا، گره های ناهمبند شده از ریشه را با اضافه کردن یک یال غیر-درختی که یال جانشین نامیده می شود دوباره همبند می کنیم.

چکیده   سازند سروک از گروه بنگستان یک سکانس کربناته ضخیم لایه در حوضه زاگرس است که در یال شمالی و جنوبی کوه میش در منطقه گچساران از نظر ژئوشیمی رسوبی مطالعه شده است. ضخامت نهشته‎های کربناته سازند سروک در یال شمالی 252 متر و در یال جنوبی 348 متر است. مطالعات پتروگرافی و آنالیز رخساره‎ای نشان می‎دهد که سازند سروک در یک رمپ کربناته به‎جای گذاشته شده است به‎طوری که عمق حوضه در یال شمالی بیشتر از یا...

      چکیده   سازند سروک از گروه بنگستان یک سکانس کربناته ضخیم لایه در حوضه زاگرس است که در یال شمالی و جنوبی کوه میش در منطقه گچساران از نظر ژئوشیمی رسوبی مطالعه شده است. ضخامت نهشته‎های کربناته سازند سروک در یال شمالی 252 متر و در یال جنوبی 348 متر است. مطالعات پتروگرافی و آنالیز رخساره‎ای نشان می‎دهد که سازند سروک در یک رمپ کربناته به‎جای گذاشته شده است به‎طوری که عمق حوضه در یال شمالی بیشتر...

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

روی خواص گراف های اشتراک تصادفی بحث می کنیم.

فرض کنیم x یک گراف باشد. گراف x را رأس انتقالی ویال انتقالی یا کمان انتقالی (متقارن)گوییم هرگاه گروه خودریختی های گراف x یعنی (aut(x روی مجموعه رئوس و یال هاوکمان هاانتقالی باشد. فرض کنیم x یک گراف رأس انتقالی و(aut(x دارای دو مدار با طول برابر بر روی مجموعه کمان های گراف x باشد. در این صورت گراف x را نیم کمان انتقالی یا نیم یال انتقالی گوییم هرگاه (aut(x به ترتیب یک یا دو مدار روی مجموعه یال ه...

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

در این پایان نامه، در پی یک برنامه ریزی قبل از بروز بحران با هدف، تقویت شبکه جریان هستیم که به علت وقوع بحران، یال های آن تحت شکست تصادفی می باشند. هر یال بعد از بروز بحران فعال یا غیر فعال می باشد. احتمال شکست یال به عنوان یک مقیاس شناخته می شود و سرمایه گذاری در یال ها‏، احتمال شکست آنها را کاهش می دهد‎‎.‎ مسئله برنامه ریزی، ارتباطی را بین زوج های مختلف مبدا و مقصد به منظور انجام واکنش های او...

امروزه بشر به شدت در معرض تبلیغات قرار دارد و به همین جهت مردم تنها به تعداد محدودی از تبلیغات توجه می-کنند.بنابراین برای این که تبلیغات موفق باشد باید به نحو صحیحی طراحی و اجرا شود.هدف این تحقیق تعیین میزان تاثیر تبلیغات الکترونیک بانک ملت در جذب مشتریان با استفاده از ابعاد 6گانه مدل لاویج و استینر(مطالعه بانک ملت شهر بابل) می باشد.در این راستا برای بررسی اثربخشی تبلیغات از مدل 6 مرحله ای لاوی...