Graph terminology and structure, including directed and weighted graphs, connectivity, walks/trails/paths/cycles, trees and spanning trees, adjacency matrices, Eulerian and Hamiltonian graphs, and optimization algorithms such as Prim's, Kruskal's, the Chinese postman problem and the traveling salesman problem.
Choose a concept to study or jump straight into the problem bank.
Graph terminology and structure, including directed and weighted graphs, connectivity, walks/trails/paths/cycles, trees and spanning trees, adjacency matrices, Eulerian and Hamiltonian graphs, and optimization algorithms such as Prim's, Kruskal's, the Chinese postman problem and the traveling salesman problem.
Choose a concept to study or jump straight into the problem bank.
Sign up to view your performance metrics
Sign upSign up to view your problem activity
Sign upSign up to view your performance metrics
Sign upSign up to view your problem activity
Sign up