Abstract
This work aims to study the extent of the association between the numbers of COVID-19 infections among the regions of Saudi Arabia using a graph theory, especially the calculation of the minimum spanning tree. The research also aims mainly to classify the central regions of Saudi Arabia, whose number of COVID-19 virus infections is centrally linked to other provinces, i.e., when the number of infections in these central regions increases, the number of infections in the associated regions increases and when infections decrease in these central regions, infections decrease in the associated regions.