A small app that demonstrates the decomposition of a complete graph into triangles using Bose and Skolem constructions of Steiner triple systems.
Features
- Create a complete graph by inputing the number of vertices.
- The application draws the graph in the main window.
- Application checks if it is able to create a Bose or Skolem construction from a created graph.
- After the STS is created, decompose the graph step-by-step by removing triangles.
Categories
MathematicsLicense
Academic Free License (AFL)Follow Graph|Decomposition
Other Useful Business Software
Build Securely on AWS with Proven Frameworks
Moving to the cloud brings new challenges. How can you manage a larger attack surface while ensuring great network performance? Turn to Fortinet’s Tested Reference Architectures, blueprints for designing and securing cloud environments built by cybersecurity experts. Learn more and explore use cases in this white paper.
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of Graph|Decomposition!