Graph Basics
More on Graphs
Miscellaneous
Moving on a Graph
Weighted graphs and other
100
Shown as a dot on a graph
What is a vertex?
100
A graph where every vertex is connected to every other vertex, directly or indirectly
What is a connected graph?
100
v + f - e = 2
What is Euler's Formula?
100
A sequence of edges linking successive vertices
What is a walk?
100
Any subgraph from the following network.
What is, (Let Mr Sewart check)
200
Line that joins two dots
What is a edge?
200
An edge in a graph that if removed leaves the graph disconnected
What is a bridge?
200
A recent movie starring both Ryan Reynolds and Hugh Jackman
What is Deadpool and Wolverine
200
A walk with no repeated edges
What is a trail?
200
The shortest path from home to school
What is, 10
300
An edge in a graph that joins a vertex to itself
What is a loop?
300
Graphs that contain identical information
What are isomorphic graphs?
300
The sport of which Noemie Fox won Gold medal in the 2024 olympics
What is Canoe Slalom
300
A walk with no repeat edges and no repeated vertices
What is a path?
300
The adjacency matrix of the following network
I am, 
400
The number of edges attached to the vertex
What is the degree of a vertex?
400
A square matrix that recodes the number of edges connecting edge pair of vertices
What is an adjacency matrix?
400
The number of ghosts that chase Pacman each game.
What is Four?
400
A walk that starts and ends at the same vertex and has no repeated edges
What is a circuit?
400
The length of the minimum spanning tree (minutes)
What is, 15 minutes
500
The number of vertices is equal to twice the number of edges
What is the sum of degrees?
500
A graph where no edges intersect or overlap
What is a Planar Graph?
500
Two truths and a lie about Mr Sewart
1. Pepsi max is the best variety of soft drink.
2. My middle name is Ray
3. I am a twin
The lie is number 2!
500
A walk that starts and ends at the same vertex and has no repeated vertices or edges
What is a cycle?
500
The shortest path (km) from town A to town B
What is, 10 km.