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

Thyroid conditions may make getting pregnant impossible.

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?

Coca-Cola originally used coca leaves and caffeine from the African kola nut. It was advertised as a therapeutic agent and "pickerupper." Eventually, its formulation was changed, and the coca leaves were removed because of the effects of regulation on cocaine-related products.

Did you know?

It is important to read food labels and choose foods with low cholesterol and saturated trans fat. You should limit saturated fat to no higher than 6% of daily calories.

Did you know?

A strange skin disease referred to as Morgellons has occurred in the southern United States and in California. Symptoms include slowly healing sores, joint pain, persistent fatigue, and a sensation of things crawling through the skin. Another symptom is strange-looking, threadlike extrusions coming out of the skin.

For a complete list of videos, visit our video library