Applied Graph Theory

3 credits · Undergraduate

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. CALENDAR 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