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

Signs and symptoms of a drug overdose include losing consciousness, fever or sweating, breathing problems, abnormal pulse, and changes in skin color.

Did you know?

Oliver Wendell Holmes is credited with introducing the words "anesthesia" and "anesthetic" into the English language in 1846.

Did you know?

Cucumber slices relieve headaches by tightening blood vessels, reducing blood flow to the area, and relieving pressure.

Did you know?

Drug-induced pharmacodynamic effects manifested in older adults include drug-induced renal toxicity, which can be a major factor when these adults are experiencing other kidney problems.

Did you know?

In 1864, the first barbiturate (barbituric acid) was synthesized.

For a complete list of videos, visit our video library