Discrete Math › Section C · Graph theory › Topic C.1
What is a graph?
Road maps, friendship networks, computer networks and molecules all share one shape: things, and connections between pairs of them. A graph captures exactly that shape, and nothing else, which is why one theory can answer questions about all of them at once.
In this topic
- Dots and connections
- The basic vocabulary
- The handshake lemma
- Worked example: which degree lists can exist?
- Walks, trails, paths and cycles
- Graphs with names
- Subgraphs
- Storing a graph
- Worked example: the same graph in disguise
- Telling graphs apart
- Common mistakes to avoid
- Key takeaways
This topic is part of Wuanberri Pro. Checking your access…