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

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

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?

Children of people with alcoholism are more inclined to drink alcohol or use hard drugs. In fact, they are 400 times more likely to use hard drugs than those who do not have a family history of alcohol addiction.

Did you know?

Essential fatty acids have been shown to be effective against ulcers, asthma, dental cavities, and skin disorders such as acne.

Did you know?

Elderly adults are living longer, and causes of death are shifting. At the same time, autopsy rates are at or near their lowest in history.

For a complete list of videos, visit our video library