This topic contains a solution. Click here to go to the answer

Author Question: Assume you have a digraph with 5 vertices (A, B, C, D, and E) and 9 arcs. B is incident from D, E, ... (Read 199 times)

BrownTown3

  • Hero Member
  • *****
  • Posts: 564

Question 1

A prerequisite indicating that a task cannot be started before another task is complete is called a _____ .
◦ precedence relation
◦ optimal schedule
◦ processor
◦ independent task
◦ processing time

Question 2

Assume you have a digraph with 5 vertices (A, B, C, D, and E) and 9 arcs. B is incident from D, E, and A; C is incident to E and A and incident from D; E is incident to D and incident from A.

Vertex B has
◦ indegree 2, outdegree 1.
◦ indegree 3, outdegree 0.
◦ indegree 1, outdegree 2.
◦ indegree 0, outdegree 3.
◦ none of these


Related Topics

Need homework help now?

Ask unlimited questions for free

Ask a Question
Marked as best answer by BrownTown3 on May 5, 2020

bhavsar

  • Sr. Member
  • ****
  • Posts: 351
Lorsum iprem. Lorsus sur ipci. Lorsem sur iprem. Lorsum sur ipdi, lorsem sur ipci. Lorsum sur iprium, valum sur ipci et, vala sur ipci. Lorsem sur ipci, lorsa sur iprem. Valus sur ipdi. Lorsus sur iprium nunc, valem sur iprium. Valem sur ipdi. Lorsa sur iprium. Lorsum sur iprium. Valem sur ipdi. Vala sur ipdi nunc, valem sur ipdi, valum sur ipdi, lorsem sur ipdi, vala sur ipdi. Valem sur iprem nunc, lorsa sur iprium. Valum sur ipdi et, lorsus sur ipci. Valem sur iprem. Valem sur ipci. Lorsa sur iprium. Lorsem sur ipci, valus sur iprem. Lorsem sur iprem nunc, valus sur iprium.
Answer Preview
Only 25% of students answer this correctly



khang

  • Hero Member
  • *****
  • Posts: 569
Assume you have a digraph with 5 vertices (A, B, C, D, and E) and 9 arcs. B is incident from D, E, and A; C is incident to E and A and incident from D; E is incident to D and incident from A.

Vertex A has
◦ indegree 2, outdegree 1.
◦ indegree 3, outdegree 0.
◦ indegree 0, outdegree 3.
◦ indegree 1, outdegree 2.
◦ none of these



yotaSR5

  • Sr. Member
  • ****
  • Posts: 331

Arii_bell

  • Hero Member
  • *****
  • Posts: 596
Assume you have a digraph with 5 vertices (A, B, C, D, and E) and 9 arcs. B is incident from D, E, and A; C is incident to E and A and incident from D; E is incident to D and incident from A.

Vertex E is
◦ incident to vertex C only.
◦ incident to vertex B only.
◦ incident to vertices B and D.
◦ incident to vertex A only.
◦ none of these



anoriega3

  • Sr. Member
  • ****
  • Posts: 323

asmith134

  • Hero Member
  • *****
  • Posts: 576
Assume you have a digraph with 5 vertices (A, B, C, D, and E) and 9 arcs. B is incident from D, E, and A; C is incident to E and A and incident from D; E is incident to D and incident from A.

Which of the following is not a path from vertex C to vertex B in the digraph?
◦ C, A, B
◦ C, E, B
◦ C, E, D, B
◦ C, D, E, B
◦ all of these are paths from C to B.




AEWBW

  • Hero Member
  • *****
  • Posts: 579
Assume you have a digraph with 5 vertices (A, B, C, D, and E) and 9 arcs. B is incident from D, E, and A; C is incident to E and A and incident from D; E is incident to D and incident from A.

How many cycles are there in the digraph that start and end at C?
◦ 2
◦ 0
◦ 1
◦ 3
◦ none of these




 

Did you know?

Children of people with alcoholism are more inclined to drink alcohol or use hard drugs. In fact, they are 400 times more likely to use hard drugs than those who do not have a family history of alcohol addiction.

Did you know?

Signs and symptoms that may signify an eye tumor include general blurred vision, bulging eye(s), double vision, a sensation of a foreign body in the eye(s), iris defects, limited ability to move the eyelid(s), limited ability to move the eye(s), pain or discomfort in or around the eyes or eyelids, red or pink eyes, white or cloud spots on the eye(s), colored spots on the eyelid(s), swelling around the eyes, swollen eyelid(s), and general vision loss.

Did you know?

All adults should have their cholesterol levels checked once every 5 years. During 2009–2010, 69.4% of Americans age 20 and older reported having their cholesterol checked within the last five years.

Did you know?

It is difficult to obtain enough calcium without consuming milk or other dairy foods.

Did you know?

The training of an anesthesiologist typically requires four years of college, 4 years of medical school, 1 year of internship, and 3 years of residency.

For a complete list of videos, visit our video library