Minimum spanning tree application in Covid-19 network structure analysis in the countries of the Middle East

Abstract

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.

Subject Classification:

• 05C10
• 26E35

Keywords:

• Spanning tree
• Kruskal algorithm
• MST
• Pajek program
• Covid-19