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 637 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 first-known contraceptive was crocodile dung, used in Egypt in 2000 BC. Condoms were also reportedly used, made of animal bladders or intestines.

Did you know?

Bisphosphonates were first developed in the nineteenth century. They were first investigated for use in disorders of bone metabolism in the 1960s. They are now used clinically for the treatment of osteoporosis, Paget's disease, bone metastasis, multiple myeloma, and other conditions that feature bone fragility.

Did you know?

The term bacteria was devised in the 19th century by German biologist Ferdinand Cohn. He based it on the Greek word "bakterion" meaning a small rod or staff. Cohn is considered to be the father of modern bacteriology.

Did you know?

Every 10 seconds, a person in the United States goes to the emergency room complaining of head pain. About 1.2 million visits are for acute migraine attacks.

Did you know?

Addicts to opiates often avoid treatment because they are afraid of withdrawal. Though unpleasant, with proper management, withdrawal is rarely fatal and passes relatively quickly.

For a complete list of videos, visit our video library