Know graph terminology, representations, families and structural properties
Key knowledgeKnow graph terminology, representations, families and structural properties.
Build the idea
A graph describes connections rather than geometric distance in its drawing. Specify the vertex and edge sets before identifying graph properties. Degree counts incident edge ends. A relabelling preserves adjacency, while a complement reverses adjacency between distinct vertices of a simple graph.
Try the sample task
A simple undirected graph has vertices A,B,C,D and edges AB,BC,CA,CD. Draw it, give degrees and an adjacency matrix in that order, and identify connectedness, bipartiteness and whether it is a tree.
The full worksheet includes the worked solution and remaining task set.
What this activity covers
These tasks develop selected examples of the requirement. Further examples and the associated Area of Study content are needed for full course coverage.