|
|
introducing a simple method for detecting the path between two different vertices in the graphs
|
|
|
|
|
نویسنده
|
jafari hossein ,salehfard setareh ,aqababaei dehkordi dariush
|
منبع
|
mathematics and computational sciences - 2023 - دوره : 4 - شماره : 4 - صفحه:10 -16
|
چکیده
|
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.
|
کلیدواژه
|
discrete mathematics ,optimization ,path design ,graph theory
|
آدرس
|
islamic azad university, arak branch, young researchers and elite club, iran, islamic azad university, arak branch, department of computer science, iran, shahrekord university, department of mathematics, iran
|
پست الکترونیکی
|
pd_agha@ipm.ir
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|