1. Intro to graphs
Graph: vertices connected by edges.
terminology:
- path: sequence of vertices connected by edges
- cycle: path with same starting and ending vertex
- two vertices are connected: if there is a path between
ex of graph problems:
- path: or connectivity
- shortest path
- cycle
- Euler tour (ouii..)
- Hamilton tour ...