# Graph Theory, part 1

Graphs_Intro.pdf Graphs_Intro.sws

- Definitions, morphisms
- Basic flavor of graph theory
- Graph spectra
- Trees
- Example algorithm: girth
- Some suggestions for graph theory projects (see Robert M. if you're interested):
- Generate trees in time linear in the output.
- Graph visualization.
- Other kinds of incidence structures.
Improve

`G.genus()`.- Subgraph isomorphism.
- Hamiltonian cycles.
- Bipartite matching problems.
- A distributed eigenvector function.