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

Yi-Chen

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

How many cycles are there in the digraph that start and end at B?
◦ 0
◦ 1
◦ 3
◦ 2
◦ none of these


Related Topics

Need homework help now?

Ask unlimited questions for free

Ask a Question

clippers!

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

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?
◦ A and B do not like each other.
◦ B likes E but E does not like B.
◦ E likes A and D but does not like B or C.
◦ A does not like B, C, D, or E.
◦ all of these statements are true.



BAOCHAU2803

  • Sr. Member
  • ****
  • Posts: 316

 

Did you know?

The types of cancer that alpha interferons are used to treat include hairy cell leukemia, melanoma, follicular non-Hodgkin's lymphoma, and AIDS-related Kaposi's sarcoma.

Did you know?

When blood is exposed to air, it clots. Heparin allows the blood to come in direct contact with air without clotting.

Did you know?

The calories found in one piece of cherry cheesecake could light a 60-watt light bulb for 1.5 hours.

Did you know?

In most cases, kidneys can recover from almost complete loss of function, such as in acute kidney (renal) failure.

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.

For a complete list of videos, visit our video library