Welcome - Applied Graph Theory MATH 3330   Applied Graph Theory
CREDIT HOURS: 3
An introduction to graph theory and the analysis of networked data. The course covers logical reasoning about graph concepts including: paths and cycles, shortest route problem, connectivity, minimum spanning trees, network flow, matchings, graph colouring. The course also teaches computational analysis of networks and concepts such as: clustering coefficient, centrality, communities, modularity.
NOTES: This course uses computational tools to analyze graphs, and logical reasoning to deduce properties of graphs. Basic familiarity with mathematical reasoning and with computer programming will be assumed.
PREREQUISITES: MATH 1030.03