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
Full-stack observability with actually useful AI | Grafana Cloud
Built on open standards like Prometheus and OpenTelemetry, Grafana Cloud includes Kubernetes Monitoring, Application Observability, Incident Response, plus the AI-powered Grafana Assistant. Get started with our generous free tier today.
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of Graph|Decomposition!