Graph
- Nodes --> vertices
- Objects
- Lines --> edges
- Connect the nodes
- Describe relationships among vertices
- Sometimes called arcs
- Undirected
- Edges are two-way
- No direction
- Directed
- Edges go one way
- Direction of edge is important
- Weighted
- Values are attached to the edges
- Adjacent vertices
- Two vertices connected by an edge