chapter 8 - assessment - scheduling

Given the digraph, what is the indegree of vertex B?

• 0

• 1

• 2

• 3

Given the digraph, what is the outdegree of vertex B?

• 0

• 1

• 2

• 3

Given the digraph, vertex A is incident to...

*check all that apply*

• B

• C

• D

• E

Given the digraph, vertex E is incident from...

*check all that apply*

• A

• B

• C

• D

Given the digraph, what arc is adjacent to EB?

• AB

• BA

• BE

• AC

Given the digraph, which of the following is a cycle?

• ABCA

• AECA

• ABDA

• AEDA

Given the table of tasks, which digraph represents this project?

• 
• 
• 
• 

What is a digraph?

• a graph with at least 3 vertices

• a graph with at least 3 edges

• a graph that gives direction

• there is no such thing

The digraph shown is a "respect" digraph. Meaning, the vertices of the digraph represent members of a group, and an arc XY represents the fact that X respects Y. Based on this information, who should be the leader of the group?

• A

• B

• C

• D

What are the four states a task can be in during a project?

• ready, failed, in execution, completed

• ready, attempted, ineligible, completed

• ready, in execution, ineligible, completed

• ready, attempted, failed, completed