МЕТОДИ АВТОМАТИЧНОЇ ГЕНЕРАЦІЇ ГРАФІВ ЗІ ЗВ’ЯЗАНИМИ ВЕРШИНАМИ

Abstract

У статті запропоновані алгоритми автоматичної генерації: зв’язного неорієнтованого дерева та простого зв’язного неорієнтованого графа. Для алгоритму генерації зв’язного неорієнтованого дерева на вхід обчислювального пристрою подається кількість вершин, на виході буде отримана матриця суміжності дерева у вигляді двовимірного масиву цілих чисел. Для алгоритму генерації графів на вхід подається матриця суміжності дерева, на виході буде отримано матриця суміжності неорієнтованого графа. Алгоритми призначені для систем автоматичної генерації задач та тестових завдань з дискретної математики, математичної логіки та інформатики. Також розроблені алгоритми можуть бути застосовні для дослідження переміщення мобільного агенту по вершинах графа, моделювання роботи інформаційних мереж та інших завдань, які використовують апарат графів. An algorithm of automatic generation of: a connected undirected tree and a simple connected undirected graph. For the algorithm for generating the tree of an undirected connected to the input of the computing device is supplied number of vertices, the output is obtained by the adjacency matrix of a tree as a two-dimensional array of integers. For the algorithm for generating graphs the input is the adjacency matrix of a tree, the output is obtained by the adjacency matrix of an undirected graph. The algorithms are designed for automatic generation of systems problems and test tasks on discrete mathematics, mathematical logic and computer science. Algorithms are also designed to be useful for the study of the mobile agent vertices of the graph, modeling of information networks and other applications that use graphs apparatus