Graphs and Networks 2 (AQA A-Level Further Maths): Flashcards

Graph drawable in plane without edge crossings

$V + F - E = 2$

Same vertices, only edges NOT in $G$

Every pair of vertices connected by an edge

$\frac{n(n-1)}{2}$

Graphs with the same structure

Matrix showing connections between each vertex pair

Regions bounded by edges, including infinite outer region

$E \leq 3V - 6$

Graph has subdivision of $K_5$ or $K_{3,3}$