Terminology (Leaving Cert Applied Maths): Quizzes
📚Quizzes
Practise the questions
12 questions from this quiz
ShowHide
Practise the questions
12 questions from this quiz
Which terms are completely interchangeable in graph theory?
Which terms are completely interchangeable in graph theory?
Vertices and nodes
What does the degree of a vertex measure?
What does the degree of a vertex measure?
Number of edges meeting at it
In a weighted graph, what do weights represent?
In a weighted graph, what do weights represent?
Numerical values assigned to edges
Which example best illustrates an undirected graph?
Which example best illustrates an undirected graph?
Facebook friendships
What is a key rule for creating a subgraph?
What is a key rule for creating a subgraph?
All edges in it must exist in original
What defines a simple graph?
What defines a simple graph?
No loops, at most one edge per pair
What is a loop in graph theory?
What is a loop in graph theory?
An edge connecting a vertex to itself
How does a path differ from a walk?
How does a path differ from a walk?
Paths never revisit any vertex
What characterizes a cycle?
What characterizes a cycle?
A closed path starting and ending same
When is a graph considered connected?
When is a graph considered connected?
When there's a path between every pair
What is a key property of a tree?
What is a key property of a tree?
Connected with no cycles
What does the hand-shaking lemma state?
What does the hand-shaking lemma state?
Sum of degrees equals twice the edges