subject
Mathematics, 27.12.2019 00:31 sistersaray

Suppose that g = (v, e) is a directed graph. a vertex w ∈ v is reachable from a vertex v ∈ v if there is a directed path from v to w. the vertices v and w are mutually reachable if there are both a directed path from v to w and a directed path from w to v in g.

show that { (u, v) | u and v are mutually reachable in directed graph g = (v, e) } is an equivalence relation (i. e., reflexive, symmetric, and transitive).

ansver
Answers: 1

Another question on Mathematics

question
Mathematics, 21.06.2019 17:00
Determine the number of outcomes in the event. decide whether the event is a simple event or not. upper a computer is used to select randomly a number between 1 and 9 comma inclusive. event upper b is selecting a number greater than 4. event upper b has nothing outcome(s). is the event a simple event? (yes or no) because event upper b has (fewer than, exactly, more than) one outcome.
Answers: 1
question
Mathematics, 21.06.2019 23:00
Mike wants to make meatloaf. his recipe uses a total of 8 pounds of meat. if he uses a 3 to 1 ratio of beef to pork, how much pork will he use? enter your answer as a mixed number in simplest terms.
Answers: 1
question
Mathematics, 21.06.2019 23:20
8litres of paint can cover 129.6 m². how much paint is required to paint an area of 243m²?
Answers: 3
question
Mathematics, 22.06.2019 01:00
A+b= 17, ab=70, find the value of |a-b|
Answers: 3
You know the right answer?
Suppose that g = (v, e) is a directed graph. a vertex w ∈ v is reachable from a vertex v ∈ v if ther...
Questions
question
Mathematics, 30.07.2019 17:30
question
Mathematics, 30.07.2019 17:30
Questions on the website: 13722361