There are the problem of optimal separation of the graph into subgraphs and descriptions of the serial, parallel algorithms shows the efficiency of the parallel algorithm. in the paper. Sequential algorithm is implemented using the C programming language, the parallel - using MPI.
optimal separation of the graph into subgraphs, graph theory, adjacency matrix, weights
"Analyz rasparallelyvanyia alhorytma zadachy optymalnoho razdelenyia hrafa na podhrafы" ,
Scientific Works of Kharkiv National Air Force University,