Introducing a simple method for detecting the path between two different vertices in the Graphs
Author(s):
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:
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.
Keywords:
Language:
English
Published:
Mathematics and Computational Sciences, Volume:4 Issue: 4, Autumn 2023
Pages:
10 to 16
https://www.magiran.com/p2666492
سامانه نویسندگان
مقالات دیگری از این نویسنده (گان)
-
An Application of Intelligent Algorithms in Solving Chemistry Problems
*, Setareh Salehfard, Masoumeh Danesh Shakib
International Journal of Mathematical Modelling & Computations, Summer 2023 -
Using Constrained Optimization to Find Real Roots of Polynomial(RRP)
*, Mohammad Ehsanifar
Theory of Approximation and Applications, Winter and Spring 2023