Graphs, digraphs and networks: terminology, adjacency matrices and multi-stage matrices

What this note covers

1. What a graph is, and the vocabulary you are marked on
2. Degree, and the handshake relationship
3. Recognising practical situations as networks
4. Building the adjacency matrix
5. Multi-stage matrices and counting connections
6. Special graphs, subgraphs and describing structure
7. How graph terminology and matrices are examined and what separates a top answer

7 sections · 12 key terms & formulas · 6 common mistakes