Graph Isomorphism Recognition Algorithm - 28/12/2024 13:58 EST
Budget: €30 – €35 EUR
Topic: Development and Implementation of a Graph Isomorphism Recognition Algorithm
1. Develop an algorithm and a desktop program to establish the isomorphism of two given graphs using the exhaustive search method.
2. Create a demonstration and testing program that solves the following tasks:
The classification task for a given set of graphs.
The classification task for the vertices of a given graph.
The classification task for the edges of a given graph.
3. Conduct a study on the computational efficiency of the developed graph isomorphism recognition algorithm.
4. Develop an intuitive, user-friendly interface.
The task assumes the use of the C++ programming language and an integrated development environment such as Borland C++ or Microsoft Visual C++.
1. Develop an algorithm and a desktop program to establish the isomorphism of two given graphs using the exhaustive search method.
2. Create a demonstration and testing program that solves the following tasks:
The classification task for a given set of graphs.
The classification task for the vertices of a given graph.
The classification task for the edges of a given graph.
3. Conduct a study on the computational efficiency of the developed graph isomorphism recognition algorithm.
4. Develop an intuitive, user-friendly interface.
The task assumes the use of the C++ programming language and an integrated development environment such as Borland C++ or Microsoft Visual C++.