
CHAPTER 5: NETWORK IN GRAPH THEORY
Quiz
•
Mathematics
•
10th Grade
•
Practice Problem
•
Medium
+3
Standards-aligned
Nur Amalina Asmuni
Used 68+ times
FREE Resource
Enhance your content in a minute
20 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
State the number of vertices of the graph.
6
7
12
14
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A simple graph has no loops. What other property must a simple graph have?
It must be directed.
It must be undirected.
It must have at least one vertex.
It must have no multiple edges.
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Determine a simple graph.
All the graphs are simple graphs.
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which one is NOT a subgraph of the above graph?
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the statements below is not true
V = {P, Q, R, S, T, U}
E = {(R,S), (S,T), (T,U), (U,P), (P,Q)}
d(R) = 3
sum of degree = 18
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following statements in not true?
V={ P, Q, R, S, T, U}
E= {(P,P), (P,R), (R,S), (S,T), (T,S), (R,Q), (Q,P)}
d(P) = 3
sum of degree = 14
7.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
The following undirected graph shows six houses in a village. A salesperson needs to visit all
the houses starting from house A and finishing at house F. Calculate the shortest distance in km.
3.05
3.08
3.30
3.68
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
17 questions
8th Grade Unit 4 Pre-Test/Study Guide
Quiz
•
8th Grade - University
20 questions
Vectors Assessment
Quiz
•
10th - 12th Grade
15 questions
Tes Penalaran Matematika
Quiz
•
9th - 12th Grade
17 questions
Quadratic Equations: Standard Form
Quiz
•
10th - 11th Grade
19 questions
Operations on polynomials
Quiz
•
10th Grade
16 questions
Transformations - Translation and Reflections
Quiz
•
7th - 10th Grade
20 questions
DERIVATIVE REVIEW (3 STEP)
Quiz
•
10th Grade - University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
Discover more resources for Mathematics
18 questions
SAT Prep: Ratios, Proportions, & Percents
Quiz
•
9th - 10th Grade
12 questions
Parallel Lines Cut by a Transversal
Quiz
•
10th Grade
12 questions
Add and Subtract Polynomials
Quiz
•
9th - 12th Grade
10 questions
Elijah McCoy: Innovations and Impact in Black History
Interactive video
•
6th - 10th Grade
16 questions
Converting Improper Fractions to Mixed Numbers
Quiz
•
4th - 10th Grade
15 questions
Intro to Trig Ratios
Quiz
•
10th Grade
10 questions
Solving One Step Equations: Key Concepts and Techniques
Interactive video
•
6th - 10th Grade
12 questions
Triangle Inequality Theorem
Quiz
•
10th Grade
