Overview (Leaving Cert Applied Maths): Quizzes
📚Quizzes
Practise the questions
12 questions from this quiz
ShowHide
Practise the questions
12 questions from this quiz
What are the two basic components that make up any graph?
What are the two basic components that make up any graph?
Nodes and edges
What does the degree (or valency) of a vertex represent?
What does the degree (or valency) of a vertex represent?
How many edges meet at that node
According to the hand-shaking lemma, what does the sum of all degrees equal?
According to the hand-shaking lemma, what does the sum of all degrees equal?
Twice the number of edges
What is a walk of length in a graph?
What is a walk of length in a graph?
Moving along edges, can revisit nodes
What distinguishes a path from a walk?
What distinguishes a path from a walk?
All nodes visited are different
What is a cycle in graph theory?
What is a cycle in graph theory?
A path that starts and ends at same vertex
In an adjacency matrix, what does a '1' in position indicate?
In an adjacency matrix, what does a '1' in position indicate?
An edge from node to node
If is an adjacency matrix, what does represent?
If is an adjacency matrix, what does represent?
Number of walks of length
What defines a tree in graph theory?
What defines a tree in graph theory?
Connected graph with no cycles
How many edges does a tree have if it contains vertices?
How many edges does a tree have if it contains vertices?
edges
What is the first step in Prim's algorithm?
What is the first step in Prim's algorithm?
Start at any node in the graph
How do Prim's and Kruskal's algorithms differ?
How do Prim's and Kruskal's algorithms differ?
Prim's builds locally, Kruskal's globally