Simple Graph Directed Graph Tree Euler’s Theorem for Planar Graphs Hall’s Theorem Defect Hall’s Theorem Connectivity Parameter Separator Menger’s Theorem Colouring Extremal Graph Theory Adjacency Matrix