Introducing a simple method for detecting the path between two different vertices in the Graphs
محل انتشار: فصلنامه ریاضی و علوم محاسباتی، دوره: 4، شماره: 4
سال انتشار: 1402
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 122
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JMCS-4-4_002
تاریخ نمایه سازی: 18 دی 1402
چکیده مقاله:
The problem of path detection in graphs has been proposed from the past up to present, and various solutions have been proposed for this purpose, but it is often not an easy task to implement these methods on a computer. In this paper, a technique for detecting paths in a graph will be introduced using matrix algebra, which makes it possible to implement this rule on a computer. This method can be helpful the optimization of tree-spanning trees in networks. At the end of this study, a numerical example is solved using the proposed method.
کلیدواژه ها:
نویسندگان
Hossein Jafari
Young Researchers and Elite Club, Arak Branch, Islamic Azad University, Arak, Iran.
Setareh Salehfard
Department of Computer Science, Arak Branch, Islamic Azad University, Arak, Iran.
Dariush Aqababaei Dehkordi
Department of Mathematics, Shahrekord university, shahrekord, Iran.
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :