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

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

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

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

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

در این مقاله شیوه جدیدی بر مبنای گراف سیگنال جریان برای مدلسازی مبدل Cuk ارائه شده و در کنار آن روش اولیه مبتنی بر گراف سیگنال جریان پیشنهاد شده در مراجع نیز بر روی مبدل Cuk پیاده شده است. روش پیشنهادی فرآیند بسیار ساده­تری در مقایسه با سایر روش­های مدلسازی و هم چنین روش قدیمی­تر مبتنی بر گراف سیگنال جریان داشته و از گراف به دست آمده می­توان سه مدل سیگنال کوچک، سیگنال بزرگ و حالت ماندگار مبدل ر...

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

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...

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