CH5470:Graph Theory & Its Applications in Process Design

Course contents:

Mathematical background:

Graphs, Degree of Vertex, Subgraphs, graph operations, walks, paths, circuits, connectivity, cutsets, trees, spanning trees, fundamental cutsets and circuits, matrix representation of graphs, graph algorithms

Applications:

  • Solving large systems of equations
  • Partitioning
  • Network analysis
  • Pipeline network design and optimization
  • Sensor network design
  • Process flowsheeting
  • Heat exchanger networks
  • Complex networks