Topic: Applications of Graph Theory

Tracing Information Spread Through Social Networks

Shift Assignment With Bipartite Matching

Reaction Networks As Bipartite Graphs

Molecular Graphs And Valence Constraints

Measuring Influence With Degree And Betweenness

Logic Circuits As Directed Acyclic Graphs

Finding Communities With Graph Cuts

Exam Timetabling With Conflict Graphs

Distinguishing Isomers With Graph Invariants

Designing Low-Cost Infrastructure With Spanning Trees