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

مجموعهs از رئوس گراف gرا یک مجوعه احاطه گر تام نامند هرگاه هر رأس درv(g) با حداقل یک رأس از s مجاور باشد. مینیمم تعداد اعضای یک مجموعه احاطه گر تام را عدد احاطه ای نامیده و با?_(t ) (g) نشان می دهند. مجموعه s را یک مجموعه احاطه گر همبند مضاعف در g نامند هرگاه هر رأس درv(g)-s با حداقل یک رأس از s مجاور بوده و زیرگرافهای القایی g[s] و g[v-s] همبند باشند. مینیمم اندازه یک مجموعه احاطه گر همبند مضا...

مجموعه های احاطه ‏‏گر موضوعی کاربردی و گسترده در نظریه ی گراف می باشد که به صورت های گوناگونی تعمیم یافته و مورد مطالعه قرار گرفته است. زیرمجموعه ی ‎$s$‎ از ‎$‎v(‎g)$‎ را یک مجموعه‎‏ ی احاطه ‏گر گویند هرگاه ‎$n[s]=v(g)$‎. کمترین اندازه ممکن برای یک مجموعه ی احاطه گر را عدد احاطه ای گویند و با ‎$gamma(g)$‎ ‎‏نمایش می دهند. تابع ‎$f:v(g) ightarrow {0,1‎, ‎2}$‎ را یک تابع احاطه گر رومی روی...

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

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

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

فرض کنید گرافی با مجموعه رأس های و مجموعه یال های باشد. زیر مجموعه مجموعه احاطه گر است، هرگاه هر رأس در مجاور با حداقل یک رأس در باشد. عدد احاطه ای ? ? مینیمم کاردینال مجموعه های احاطه گر در است. مجموعه احاطه گر همبند از گراف را مجموعه احاطه گر فراگیر همبند - مجموعه در نامند هرگاه مجموعه احاطه گر همبند در نیز باشد. عدد احاطه ای فراگیر همبند? ? مینیمم کاردینال مجموعه های احاطه گر فراگیر همبند در...