IMPLEMENTATION OF GRAPH THEORY AND APPLICATION BY MAXIMA SOFTWARE

Abstract

A network of nodes connected by lines, or the mathematical study of the creation of theoretical relations between things, is the subject of graph theory. Graphs are only theoretically constructed, but their ability to represent pairwise interactions in chaotic convolution systems gives a wealth of direct analogies to numerous significant physical and social systems in the real world. Additionally, the straightforward, unambiguous nature of the fundamental graph structure makes it simple to mock-visualize graphs in a variety of ways using geometric shapes. Together, these two characteristics imply that the implementation of a uniform software environment for graph interactivity and visualization would considerably assist the teaching, research, and application of graph theory. Based on these facts, a comprehensive survey of existing graph theory, software packages, programs, and libraries have been consulted to determine their suitability for use.

It was discovered that while several current tools and systems handle graph visualization, in particular, no single system is able to carry out all of these duties in a coordinated manner.

A modern software package for graph theory and applications is termed Maxima (Graph Packages and Digraph Data Structure). Although sophisticated enough to accommodate more advanced graph theoretical research, it is expressly made to be utilized by students, teachers, researchers, and beginners in graph theory. It is accessible under the GPL open-source general public license and runs on a number of systems.

Received: December 3, 2022;
Revised: February 9, 2023;
Accepted: March 27, 2023;