Published August 28, 2024 | Version v1
Journal article Open

Some basic concepts and definitions of graph theory

  • 1. Tashkent State Transport University

Description

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.

Files

20-23 Eshmamatova D.pdf

Files (482.9 kB)

Name Size Download all
md5:a622d73c150152a8479c432ea70725f8
482.9 kB Preview Download

Additional details

References

  • 1. Chartrand, G., H.Jordon, Vatter, V., & Zhang, P. (2024). Graphs and digraphs. In (p. 364). CRC Press.
  • 2. Harary, F., & Palmer, E. (1973). Graphical enumeration. In (p. 326). Academic Press.
  • 3. Koh, K., Dong, F., & Tay, E. (2023). Introduction to graph theory. In (p. 308). World Scientific.
  • 4. Moon, J. (2013). Topics on tournaments. In Academic press. p (p. 132).