فرض کنید g گرافی با مجموعه رئوس v باشد. زیرمجموعه d از v یک مجموعه احاطه گر است هرگاه هر راس از v-d با راسی از d مجاور باشد. افراز دماتیک رئوس عبارت است از افراز رئوس به مجموعه های احاطه گر. بیشترین تعداد مجموعه در چنین افرازی، عدد دماتیک g نامیده میشود. فرض گنید f تابعی باشد که به رئوس گراف مقادیر 0، 1 و 2 را نسبت می دهد. هرگاه هر راس با مقدار 0 با راسی با مقدار 2 مجاور باشد، به چنین تابعی تا...

چکیده: شکسته خواندن نماز در سفر، آن گونه که روایات به آن تصریح دارد وابسته به دو سنجه زمانی و مکانی است تحت عنوان «مسیرة یوم» و "ثمانیه فراسخ" و معادل های آن دو . در این مقاله با روش تحلیل دلالی روایات و ظواهر دیدگاه فقهای گذشته رضوان الله علیهم روشن شده است که ملاک اصلی در قصر صلاه، «مسیرة یوم» است نه "هشت فرسخ"، و از مجموع مباحث این نتیجه حاصل آمده است که سفر در این عصر با ملاک هشت فرسخ...

ابرمکعب ‎$n$-‎بعدی ‎$Q_n$‎ گرافی است که رئوس آن رشته‌های دودویی ‎$x_1 x_2 ‎c‎dots x_n$‎ بوده و در آن دو رأس با یکدیگر مجاورند، هرگاه به‌طور دقیق در یک مولفه متفاوت باشند و یا به عبارتی، فاصله همینگ آن‌ها یک باشد. زیرگراف‌های ابرمکعب مدلی طبیعی برای شبکه‌های ارتباطی به‌دست می‌دهند و از این رو مطالعه آن‌ها از اهمیت زیادی برخوردار است. برخی از زیرگراف‌های آن مانند مکعب‌های فیبوناتچی و مکعب‌های لوک...

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

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

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

چکیده ندارد.

عدد وشمارش از دیرباز نزد انسان کاربرد داشته است.در زبان عربی عدد،دارای چند لفظ اصلی است که به نام اصول عدد شناخته شده است .این اصول،12لفظ است به این ترتیب«واحد،اثنان،ثلاثه،اربعه،خمسه،سته،سبعه،ثمانیه ،تسعه،عشره،مائه،الف»و بقیه الفاظ عدد از همین اصول،ساخته می شوند.معرفه ساختن تعبیرات عددی با توجه به نوع آنها متفاوت است.تعریف در عدد مفرد،یا با معرفه ساختن معدود است یا عدد و معدود یا عدد به تنهایی،...

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

فرض g گرافی با مجموعه رئوس v و مجموعه یال های e باشد، زیر مجموعه d از رئوس g یک مجموعه احاطه گر همبند مضاعف برای g است، هرگاه d یک مجموعه احاطه گر بوده و زیر گراف های القایی g[d] و g[v-d] همبند باشند.می نیمم اندازه یک مجموعه احاطه گر همبند مضاعف را عدد احاطه ای همبند مضاعف می نامیم.