Graphs and Trees (AQA A-Level Computer Science): Flashcards
📚Flashcards
Practise the cards
10 cards from this deck
ShowHide
Practise the cards
10 cards from this deck
Graph
Graph
Structure modelling how objects relate to one another
Vertices (nodes)
Vertices (nodes)
Objects or points in a graph
Edges (arcs)
Edges (arcs)
Connections between vertices in a graph
Weighted graph
Weighted graph
Graph with numerical values (weights) on edges
Directed graph
Directed graph
Graph with one-way relationships shown by arrows
Undirected graph
Undirected graph
Graph with relationships working in both directions equally
Adjacency list
Adjacency list
Stores each vertex with its connected vertices
Adjacency matrix
Adjacency matrix
2D array showing if edges exist between vertex pairs
Tree
Tree
Connected, undirected graph with no cycles
Binary tree
Binary tree
Tree where each node has max two children