Graph partitioning algorithms are increasingly used in engineering, in physical, social and biological sciences, in linguistics and particularly in computer system design. A review of several algorithms with applications and various methods for solving graph partitioning problem is presented. Test results of computer implementation of a graph partitioning algorithm are also included.