در رنگ آمیزی یال های گراف g یال های مجاور ممکن است دارای رنگ یکسان باشند. یک مسیر رنگین کمانی نامیده می شود هرگاه هیچ دو یالی از مسیر دارای رنگ یکسان نباشند. عدد همبندی رنگین کمانی که آن را با rc(g) نمایش می دهند، عبارتست از کوچکترین عدد صحیح i به طوری که یک ‎- ‎i ‎رنگ آمیزی یالی از g وجود داشته باشد که هر دو راس غیرمجاور از g به وسیله یک مسیر رنگین کمانی به هم وصل شوند. همچنین عدد قویاً همبند ر...

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

الگوریتم هایی موثر و کارآمد ایجاد می کنیم برای حل مساله های جریان با هزینه محدب در جایی که گراف اصلی به صورت دور یا درخت باشد. به هر گره i یک مقدار b(i) تحت عنوان موجودی /‎ تقاضا متناظر می شود. هزینه ارسال جریان روی کمان ‎(i,j)‎ یک تابع محدب قطعه قطعه خطی ‎fij می باشد که روی کل اعداد حقیقی تعریف شده است. فرض کنید ‎n‎ تعداد گره ها و ‎m=o(n)‎ تعداد کل قطعه های همه توابع محدب باشند. جریان ‎x‎ را ش...

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

هدف از انجام این مطالعه تعیین میزان پروتئین وچربی گوشت دونوع ماهی قزل آلای پرورشی تولید شده در ایران و قزل آلای رنگین کمان فرانسوی به منظور تعیین کیفیت گوشت آنها بود. بدین منظور 3 تیمار شامل: تیمار اول: گروه وزنی پایین (100 گرمی)، تیمار دوم: گروه وزنی متوسط و بازارپسند (250 گرمی) و تیمار سوم: گروه وزنی بالا (450گرمی) در نظر گرفته شد و از هرکدام (10 نمونه) و در کل 60 نمونه ازگوشت قسمت خوراکی (تن...

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

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول 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). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...

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