در این پایان نامه مسأله ماکزیمم جریان در گرافهایی که در آنها یالها و رئوس دارای ظرفیت میباشند مورد بررسی قرار میگیرد. این مسأله برای گرافهای مسطح از اهمیت بیشتری برخوردار است. در حالت کلی اضافه کردن ظرفیت به رئوس، مسأله ماکزیمم جریان را مشکلتر نمیکند و با یک تبدیل ساده میتوانیم ظرفیت رئوس را حذف کنیم. اما این تبدیل مسطح بودن گراف را حفظ نمیکند. بنابراین الگوریتمی در زمان o(nlogn) برای پیدا ک...

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

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

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

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

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

به منظور دستیابی به تسهیم دقیق توان راکتیو مولفه اصلی و جریان های هارمونیکی میان اینورترهای رابط واحدهای تولید پراکنده1 (dg) در ریزشبکه های جزیره ای، یک طرح کنترل سلسله مراتبی، شامل دو سطح اولیه و ثانویه بر اساس کنترل جریان چرخشی لحظه ای، در این مقاله ارائه شده است. در ابتدا، مولفه های اصلی و هارمونیک های غالب جریان خروجی هر اینورتر در سطح کنترل اولیه استخراج و به کنترلر ثانویه انتقال می یابند....

در مسئله ی جریان بیشینه، ما به دنبال ارسال بیشترین مقدار جریان از یک رأس مبدأ به یک رأس مقصد در یک گراف هستیم، با در نظر گرفتن این محدودیت که جریان در هیچ کمانی نمی تواند از ظرفیت آن کمان فراتر رود. در این پایان نامه، مسئله ی جریان بیشینه را در گراف های مسطح بررسی می کنیم. برای این منظور، الگوریتمی مورد مطالعه قرار می گیرد که این مسئله را در زمان (o(n log n حل می کند. ما همچنین الگوریتمی از مرت...

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

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