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 632 times)

CQXA

  • Hero Member
  • *****
  • Posts: 546
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.

Suppose that the vertices of the digraph represent individuals and there is an arc going from vertex X to vertex Y if and only if X "likes" Y. Which of the following statements [A), B), C), or D)] is not true?
◦ C likes A but A does not like C.
◦ B does not like A, C, D, or E.
◦ A likes B and E but does not like C or D.
◦ B and C do not like each other.
◦ all of these statements are true.


Related Topics

Need homework help now?

Ask unlimited questions for free

Ask a Question

nital

  • Sr. Member
  • ****
  • Posts: 320

naturalchemist

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

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



Anna

  • Sr. Member
  • ****
  • Posts: 343

jilianpiloj

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

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




renzo156

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

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



Galvarado142

  • Sr. Member
  • ****
  • Posts: 348

meagbuch

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

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




 

Did you know?

More than 4.4billion prescriptions were dispensed within the United States in 2016.

Did you know?

Hippocrates noted that blood separates into four differently colored liquids when removed from the body and examined: a pure red liquid mixed with white liquid material with a yellow-colored froth at the top and a black substance that settles underneath; he named these the four humors (for blood, phlegm, yellow bile, and black bile).

Did you know?

According to the FDA, adverse drug events harmed or killed approximately 1,200,000 people in the United States in the year 2015.

Did you know?

Common abbreviations that cause medication errors include U (unit), mg (milligram), QD (every day), SC (subcutaneous), TIW (three times per week), D/C (discharge or discontinue), HS (at bedtime or "hours of sleep"), cc (cubic centimeters), and AU (each ear).

Did you know?

Each year in the United States, there are approximately six million pregnancies. This means that at any one time, about 4% of women in the United States are pregnant.

For a complete list of videos, visit our video library