
Unit 5 - Graph Theory

Quiz
•
Mathematics
•
University
•
Medium
sr. celestine
Used 1+ times
FREE Resource
25 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is a directed graph (digraph)?
A graph with loops
A graph with undirected edges
A graph with directed edges
A graph with no graph with no verticesvertices
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
The number of arcs directed into a vertex is called its:
Out-degree
In-degree
Degree
Path length
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
The number of arcs directed out of a vertex is its:
Out-degree
In-degree
Degree
Path weight
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
In a digraph, the total number of in-degrees equals:
Total number of vertices
Twice the number of arcs
Total number of loops
Total number of arcs
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
A self-loop contributes how much to a vertex's in-degree and out-degree?
1 to both
1 to in-degree only
1 to out-degree only
0
6.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
hich of the following is a simple digraph?
One with loops and multiple arcs
No multiple arcs or loops
Only directed cycles
One with undirected edges
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
A complete digraph on n vertices has how many arcs?
n
n(n - 1)
n^2
2n
Create a free account and access millions of resources
Similar Resources on Wayground
20 questions
Angle and Segments in Circles

Quiz
•
10th Grade - University
20 questions
Construction Angle Bisector

Quiz
•
10th Grade - University
20 questions
Circle Vocabulary and Formulas

Quiz
•
10th Grade - University
20 questions
Geometry Math

Quiz
•
7th Grade - University
20 questions
Circle Angles Review

Quiz
•
10th Grade - University
20 questions
Easy Triangle Special Segments

Quiz
•
10th Grade - University
20 questions
Circle Angles Vertex at Center and on the Circle

Quiz
•
10th Grade - University
20 questions
Tangent Secant Angles Theorem

Quiz
•
10th Grade - University
Popular Resources on Wayground
10 questions
Lab Safety Procedures and Guidelines

Interactive video
•
6th - 10th Grade
10 questions
Nouns, nouns, nouns

Quiz
•
3rd Grade
10 questions
9/11 Experience and Reflections

Interactive video
•
10th - 12th Grade
25 questions
Multiplication Facts

Quiz
•
5th Grade
11 questions
All about me

Quiz
•
Professional Development
22 questions
Adding Integers

Quiz
•
6th Grade
15 questions
Subtracting Integers

Quiz
•
7th Grade
9 questions
Tips & Tricks

Lesson
•
6th - 8th Grade