Graph theory including: admissible degree sequences, Eulerian graphs, Hamiltonian graphs, and related topics in combinatorics. Particular attention will be focused on graph theory algorithms such as the travelling salesman problem and max flow/min cut, including applications.
- Admissible Degree Sequences
- Bipartite Graph
- Eulerian Graph
- Measurements Graph
- Hamiltonian Graph
- Sloving Knapsack Problem
- Warshall Algortihm
I learned a lot of mathematical knowledge in this project. I used my weak programming knowledge to write some programs related to grap theory. When I have tried to write DoubleLinkedList in hamiltonian graph, I am faced with a big problem. I hope someone can point out my problem, thanks again to my math teachers, and computer teachers, and anyone who might see these programs.