AN OVERVIEW OF METHODS OF GRAPH THEORY IMPLEMENTATION IN MATHEMATICAL MODELLING OF ENERGY AND TECHNOLOGY SYSTEMS

摘要

The article is a review of biochromatic graph orientation methods. It is an attempt to evaluate the possibilities and limitations of using graph theory for the automatisation of mathematical modelling of energy and technology systems. The following methods are discussed: algorithm of decomposition, forced orientation algorithm, Hungarian method, and Mankres algorithm. The study is the background for the authors' research into algorithms for the automatisation process of simulation calculations for energy and technology systems.