Методи автоматичної генерації графів зі зв’язаними вершинами
Хліста Руслан
Кіровоградський машинобудівний коледж Кіровоградського національного технічного університету
(Кропивницький)
Анотація. У статті запропоновані алгоритми автоматичної генерації: зв’язного неорієнтованого дерева та простого зв’язного неорієнтованого графа. Для алгоритму генерації зв’язного неорієнтованого дерева на вхід обчислювального пристрою подається кількість вершин, на виході буде отримана матриця суміжності дерева у вигляді двовимірного масиву цілих чисел. Для алгоритму генерації графів на вхід подається матриця суміжності дерева, на виході буде отримано матриця суміжності неорієнтованого графа. Алгоритми призначені для систем автоматичної генерації задач та тестових завдань з дискретної математики, математичної логіки та інформатики. Також розроблені алгоритми можуть бути застосовні для дослідження переміщення мобільного агенту по вершинах графа, моделювання роботи інформаційних мереж та інших завдань, які використовують апарат графів.
Ключові слова: алгоритм, дерево, граф, генерація, матриця суміжності.
Хлиста Руслан
Кировоградский машиностроительный колледж Кировоградского национального технического университета
Методы автоматической генерации графов со связанными вершинами
Аннотация. В статье предложены алгоритмы автоматической генерации: связного неориентированного дерева и простого связного неориентированного графа. Для алгоритма генерации связного неориентированного дерева на вход вычислительного устройства подается количество вершин, на выходе будет получена матрица смежности дерева в виде двумерного массива целых чисел. Для алгоритма генерации графов на вход подается матрица смежности дерева, на выходе будет получена матрица смежности неориентированного графа. Алгоритмы предназначены для систем автоматической генерации задач и тестовых заданий по дискретной математике, математической логики и информатики. Также разработаные алгоритмы могут быть применимы для исследования перемещения мобильного агента по вершинам графа, моделирования работы информационных сетей и других задач, которые используют аппарат графов.
Ключевые слова: алгоритм, дерево, граф, генерация, матрица смежности.
Khlista Ruslan
The Kirovohrad Engineering College Kirovohrad National Technical University
Methods for automatic generation of graphs with related vertices
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.
Keywords: algorithm, tree, graph generation, the adjacency matrix.