Minimum spanning tree application in Covid-19 network structure analysis in the countries of the Middle East
Spanning tree
Kruskal algorithm
MST
Pajek program
Covid-19
Coronavirus disease (Covid-19) has threatened human life, so it has become necessary to study this disease from many aspects. This study aims to identify the nature of the effect of interdependence between these countries and the impact of each other on each other by designating these countries as heads for the proposed graph and measuring the distance between them using the ultrametric spanning tree. In this paper, a network of countries in the Middle East is described using the tools of graph theory.
