Network Diagrams Notes
A free maths worksheet ready for your classroom. Open in Kuraplan to grab the print-ready PDF, customize it for your students, or generate a fresh version in seconds.
Network Diagrams Notes
Network language
A network (or graph) consists of vertices, also called nodes, joined by edges. A path is a sequence of edges that allows travel between vertices. A connected network has a path between every pair of vertices. A disconnected network has separate components. In a weighted network, a number on an edge gives information such as distance or cost.
- A set of hiking huts where some huts cannot be reached from any others
- A set of railway stations where a route, possibly with transfers, links every station to every other station
- A set of computers divided into isolated groups with no links between groups
- Vertex
- Edge
- Weighted network
- Isomorphic networks
- Component
- Degree of a vertex
- A link between two vertices
- A network whose edges carry numerical values
- The number of edges meeting at that vertex
- A point representing an object or place
- Networks with the same connection structure, even if drawn differently
- A connected part of a disconnected network
Reading and drawing networks
Use the network below for the next two questions. Its vertices are P, Q, R, S and T. Its edges are P–Q, P–R, Q–R, Q–S, and R–T.
Adjacency matrices
For a simple undirected network, list the vertices in the same order across the rows and columns. Enter 1 when two different vertices are joined by an edge, and 0 when they are not. The diagonal entries are 0 when there are no loops.
A
B
C
A
0
__
__
B
__
0
__
C
__
__
0
- It is always square and symmetric
- It has a different number of rows and columns
- Every entry must be 1
- It records only the names of the vertices
3 printable pages
Page 1
Page 2
Page 3
About This Worksheet
Free in Kuraplan
Sign up free, grab the PDF, and customize it for your class.
Print-Ready
Formatted for standard paper. Clean layout, easy to read.
AI-Generated
Created with Kuraplan's AI, designed for real classroom use.
For Teachers & Parents
Use in classrooms, for homework, tutoring, or homeschool.
Need a custom version of this worksheet?
Kuraplan's AI generates custom worksheets in seconds — differentiated for every learner, aligned to your curriculum.
Generate Custom Worksheets — Free
