Прикладне застосування теорії графів у різних сферах життя суспільства та окремої особистості

Abstract

Було проаналізовано сучасні науково-методичні роботи з теорії графів на тему практичного застосування теорії графів у різних галузях людського життя, використання графів для візуального моделювання об’єктів, в яких ключову роль відіграють зв’язки між елементами об’єкту, використання теорії графів для формалізації об’єктів та їх внутрішніх зв’язків. Виявлено основні напрями класичного використання теорії графів при розв’язуванні типових задач логістики, оптимізації, програмування, хімії, біології. Визначено новітні напрями застосування теорії графів у соціальних дослідженнях, які аналізують соціальні мережі (кримінальні мережі розповсюдження заборонених хімічних речовин та зброї, військові ворожі мережі, розповсюдження захворювань серед населення через особистий контакт) на виявлення ключових об’єктів або осередків захворювань. В сучасному технологічному світі теорія графів широко застосовується для аналізу соціальних комп’ютерних мереж на наявність зв’язків між людьми, на особисті вподобання для цільової реклами, для аналізу зв’язків між інтернет-сторінками з метою створення оптимальної пошукової системи.

Examined contemporary scientific and methodical work on the theory of graphs on the practical applications of graph theory in various fields of human life, the use of graphs for visual modeling of objects in which the key role played by the relationship between the elements of object, using graph theory to formalize the notion of objects and their internal relations. The main trends of the classical use of graph theory in solving typical problems of logistics, optimization, programming, chemistry, biology. Identified new areas of application of graph theory in social research, analyzing social networks (criminal distribution networks of prohibited chemicals and weapons, military hostile network, the spread of diseases among the population through personal contact) to identify the key objects or foci of disease. In the modern technological world graph theory is widely used for the analysis of social computer networks to the existence of ties between people, on personal preferences to target the ads, to analyze the relationships between Internet pages in order to create optimal search engine.