Features of Networks/Graphs
Authored by Sean Ebert
Mathematics
11th - 12th Grade
Used 8+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
12 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The first step in solving a maximum flow problem is to...
Highlight the source and the sink.
Perform a column reduction
Perform a row reduction
Choose any node
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The first step in solving a Hungarian Algorithm problem is to...
Highlight the source and the sink.
Perform a column reduction
Perform a row reduction
Choose any node
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The first step in solving a minimum spanning tree problem is to...
Highlight the source and the sink.
Perform a column reduction
Perform a row reduction
Choose any node
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Prim's Algorithm can be used...
On a network
On a table
One neither a table nor a network
On either a table or a network
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The maximum flow through the middle pathway is...
6
7
9
22
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The minimum completion time for this project network is...
12
10
11
13
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The critical path for this project network is...
AEFH
AB
ACG
AEDG
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?
