АЛГЕБРАЇЧНА ІНТЕРПРЕТАЦІЯ БІНАРНИХ ОПЕРАЦІЙ НАД ГРАФАМИ

Graph theory is widely used from a practical point of view. Graphs play an important role in scientific research (for example, electrical diagrams), and also surround us in everyday life (for example, roads and paths maps). For everyday use, the geometric implementation of graphs is certainly the most convenient. But for computer processing of information, this is not rational. In these cases, an algebraic, namely matrix representation of graphs is used. Therefore, studies devoted to this topic are gaining more and more importance. This article considers the possibility of algebraic performing operations on adjacency matrices that represent graphs. These methods have their own characteristics and limitations.