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 716 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?

The most dangerous mercury compound, dimethyl mercury, is so toxic that even a few microliters spilled on the skin can cause death. Mercury has been shown to accumulate in higher amounts in the following types of fish than other types: swordfish, shark, mackerel, tilefish, crab, and tuna.

Did you know?

Inotropic therapy does not have a role in the treatment of most heart failure patients. These drugs can make patients feel and function better but usually do not lengthen the predicted length of their lives.

Did you know?

The most destructive flu epidemic of all times in recorded history occurred in 1918, with approximately 20 million deaths worldwide.

Did you know?

Urine turns bright yellow if larger than normal amounts of certain substances are consumed; one of these substances is asparagus.

Did you know?

There are approximately 3 million unintended pregnancies in the United States each year.

For a complete list of videos, visit our video library