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

A cataract is a clouding of the eyes' natural lens. As we age, some clouding of the lens may occur. The first sign of a cataract is usually blurry vision. Although glasses and other visual aids may at first help a person with cataracts, surgery may become inevitable. Cataract surgery is very successful in restoring vision, and it is the most frequently performed surgery in the United States.

Did you know?

A serious new warning has been established for pregnant women against taking ACE inhibitors during pregnancy. In the study, the risk of major birth defects in children whose mothers took ACE inhibitors during the first trimester was nearly three times higher than in children whose mothers didn't take ACE inhibitors. Physicians can prescribe alternative medications for pregnant women who have symptoms of high blood pressure.

Did you know?

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

Did you know?

Women are 50% to 75% more likely than men to experience an adverse drug reaction.

Did you know?

According to animal studies, the typical American diet is damaging to the liver and may result in allergies, low energy, digestive problems, and a lack of ability to detoxify harmful substances.

For a complete list of videos, visit our video library