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
Measures of the angle of r, 31 s (x+4) t (3x+9)
Answers: 1
question
Mathematics, 21.06.2019 20:50
Type the correct answer in each box, round your answers to the nearest integer 20 25 30 in the figure, the perimeter of hexagon abcdef is approximately w units, and its area is square units
Answers: 3
question
Mathematics, 21.06.2019 22:00
Fatima plans to spend at least $15 and at most $20 dollars on sketch pads and pencils. if she buys 2 sketchpads, how many pemcils can she buy while staying in her price range? fatima can buy between and pencils. ? (type whole numbers. use ascending? order.)
Answers: 1
question
Mathematics, 21.06.2019 22:10
Which number line correctly shows 0.8 + 0.3?
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