ІСТОРИЧНИЙ РАКУРС РОЗВИТКУ ТЕОРІЇ ГРАФІВ
Завантаження...
Дата
2023-11-23
Назва журналу
ISSN журналу
Назва тому
Видавець
Харківський національний педагогічний університет імені Г. С. Сковороди
Анотація
У тезах розглянуто зростаючий інтерес до теорії графів в різних галузях наукових досліджень та її важливість у теоретичній кібернетиці, дослідженні операцій, теорії кодування та ігор. Особливий акцент робиться на історії становлення теорії графів, починаючи з розв'язання задачі сім мостів Кьонігсберга Леонардом Ейлером у XVIII столітті. Досліджується внесок Густава Кірхгофа у вивчення електричних мереж та законів Кірхгофа, а також вклад Вільяма Роу Гамільтона в поняття «гамільтонового циклу» та «гамільтонового шляху». The theses consider the growing interest in graph theory in various fields of scientific research and its importance in theoretical cybernetics, operations research, coding theory and games. Particular emphasis is placed on the history of the formation of graph theory, starting with the solution of the problem of seven Königsberg bridges by Leonard Euler in the 18th century. Gustav Kirchhoff's contribution to the study of electrical networks and Kirchhoff's laws is explored, as well as William Rowe Hamilton's contribution to the concepts of the "Hamiltonian cycle" and the "Hamiltonian path."
Опис
Ключові слова
дискретна математика, теорія графів, Леонард Ейлер, Густав Кірхгоф, історія, математика, гамільтонові цикли, електричні мережі, практичні застосування, комп'ютерні науки, соціальні науки, оптимізація, аналіз даних, машинне навчання, discrete mathematics, graph theory, Leonard Euler, Gustav Kirchhoff, history, mathematics, Hamiltonian cycles, electrical networks, practical applications, computer science, social sciences, optimization, data analysis, machine learning
Цитування
Остапенко Л., Пономарьова В., Скачко Н. Історичний ракурс розвитку теорії графів. Наумовські читання : матеріали XXІ Всеукр. наук.-метод. конф. здобувачів вищ. освіти та молод. вчених, присвяч. 100-річчю до дня народж. І. О. Наумова, м. Харків, 23–24 листоп. 2023 р. / Харків. нац. пед. ун-т ім. Г. С. Сковороди ; за заг. ред. О. А. Жерновникової. Харків, 2024. С. 289–292.