DOI: https://doi.org/10.36719/2789-6919/25/32-35
Xatirə Qurbanova
Bakı Slavyan Universiteti
Günel Əkbərova
Bakı Slavyan Universiteti
QRAFLAR NƏZƏRİYYƏSİNİN RİYAZİ TƏTBİQLƏRİ
Xülasə
Qraflar nəzəriyyəsi riyaziyyatda geniş tətbiqi əhəmiyyətə malikdir. Bu nəzəriyyə diskret riyaziyyatın müstəqil sahəsi kimi inkişaf edir. İqtisadiyyatda, kimya sənayesində, mikrobiologiyada, fiziki proseslərin öyrənilməsində, tibbdə, inşaat işlərində qraflardan istifadə edilir. Məqalədə əlaqəli qraflar, ağac qraflardan, Hamilton zənciri və dövründən bəhs edilir. Tarixən “Yeddi körpü” adlanan məsələ həlli ilə başlanan bu nəzəriyyə hazırda riyaziyyatın vacib və müstəqil sahəsinə çevrilmişdir. Məqalədə qrafların tətbiqi ilə bağlı kommunikasiya, səyyar tacir, üç qonşu adları ilə tanınan məsələlərin həllinə yer verilir. Həmçinin, Keli teoremi və onun isbatı məqalədə öz əksini tapır.
Açar sözlər: Eyler, qraf, ağac, izomorf, əlaqəli qraf, dövr
Khatira Gurbanova
Baku Slavic University
Gunel Akbarova
Baku Slavic University
Mathematical applications of graph theory
Abstract
Graph theory has a wide application in mathematics. This theory is developing as an independent branch of discrete mathematics. Graphs are used in economy, chemical industry, microbiology, study of physical processes, medicine, construction works. The article discusses connected graphs, tree graphs, Hamiltonian chains and cycles. Historically, this theory, which started with solving the problem called seven bridges, has now become an important and independent field of mathematics. The article deals with the solution of the problems known by the names of communication, itinerant merchant, and three neighbors related to the application of graphs. Also, Keli's theorem and its proof are reflected in the article.
Key words: Euler, graph, tree, isomorphic, connected graph, cycle