Topic study hub
Graphs
Official AQA 7517 section 4.2.4.
0
Objectives
5
Flashcards
7
Questions
36 min
Study time
AqaA LevelComputer ScienceFundamentals of data structures
Choose a revision tool
Start revising Graphs
Syllabus checklist
What you need to know
0 objective pages available
Graphs1 objectives
- Graphs: Be aware of a graph as a data structure used to represent more complex relationships. Be familiar with typical uses for graphs. Be able to explain the terms: • graph • weighted graph • vertex/node • edge/arc • undirected graph • directed graph. Know how an adjacency matrix and an adjacency list may be used to represent a graph. Be able to compare the use of adjacency matrices and adjacency lists.
Key terms
Adjacency matrixAdjacency list
Exam tips
- Make comparisons balanced: When comparing adjacency matrices and adjacency lists, describe how both work before explaining when each may be suitable.
Common mistakes
- Confusing vertices with edges: A vertex or node is an item or point; an edge or arc is the connection between vertices.
Practice preview
Continue by objective
Objectives are grouped by subtopic so students can jump straight to the exact skill they want to revise.