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 14:40
Given the statements, "a square root of 16 is 4," and "a square root of 9 is -3," complete the following blanks with the correct truth-values. p is and q is , so the statement, "a square root of 16 is 4 or a square root of 9 is -3" is .
Answers: 3
question
Mathematics, 21.06.2019 20:50
Amanda went into the grocery business starting with five stores. after one year, she opened two more stores. after two years, she opened two more stores than the previous year. if amanda expands her grocery business following the same pattern, which of the following graphs represents the number of stores she will own over time?
Answers: 3
question
Mathematics, 21.06.2019 21:30
How many terms does the polynomial x^2 y^2 have
Answers: 1
question
Mathematics, 21.06.2019 21:30
Af jewelry box is in the shape of a rectangular prism with an area of 528 cube inches. the length of the box is 12 inches and the height is 5 1/2 inches. what is the width of the jewelry box
Answers: 1
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
Social Studies, 26.07.2021 09:10
question
History, 26.07.2021 09:10
question
Mathematics, 26.07.2021 09:10
question
Mathematics, 26.07.2021 09:20
question
Law, 26.07.2021 09:20
question
Biology, 26.07.2021 09:20
question
Mathematics, 26.07.2021 09:20
Questions on the website: 13722363