Some basic concepts and definitions of graph theory
Keywords:
Arc, loop, path, cycle, contour, simple chainAbstract
The development of graph theory and networks has led to the formation of junctions between mathematics and economics. In two established different areas of research in this field: algebraic and optimization. Taking into account the requirements of logistics research applications, we will continue to adhere mainly to the second of these areas. For this purpose, we decided to devote this work to the study of the basic elements of graph theory. In it, we have given the basic concepts such as arc, loop, path, cycle, contour, simple chain and others.
References
Chartrand, G., H.Jordon, Vatter, V., & Zhang, P. (2024). Graphs and digraphs. In (p. 364). CRC Press.
Harary, F., & Palmer, E. (1973). Graphical enumeration. In (p. 326). Academic Press.
Koh, K., Dong, F., & Tay, E. (2023). Introduction to graph theory. In (p. 308). World Scientific.
Moon, J. (2013). Topics on tournaments. In Academic press. p (p. 132).
