- So this is a type of math that uses vertices and edges to define problems.
- Think of graphs as a network.
- Directed graphs with edges that go in one direction
- Undirected graphs with edges that go in both directions
- edges can also be weighted, think like the distance between city nodes
- Real World Examples of graphs
- Computer network
- Social Networks
- Many more examples, like maps, electrical circuits
- Some problems that arise in graphs:
- Traversal
- Identifying Cycles
- Ranking nodes
- Finding Shortest Path
- Finding spanning trees
- Flows