How is the binary relation calculated? R1={(a,b),(c,d)},R2={(b,c),(d,e)} So R1 * R2 = {(a, c)}, R2 * R1 = {(B, d)} What do I think, R1 * R2 = {(a, c), (C, e)}, Because (a, b) (B, c) can get (a, c) (C, d) (D, e) can get (C, e)
R1 = {(a, b), (C, d)}, R2 = {(B, c), (D, e)} according to the definition of binary relation composition, R1 · R2 should find out the common element which is the first element in R1 and the second element in R2, that is, C, and then recombine the remaining elements in R2 and the remaining elements in R1
RELATED INFORMATIONS
- 1. Discrete mathematics problem, let R be a binary relation on a, define s = {(a, b) | &; C ∈ a, (a, c) ∈ R, (C, b) ∈ r}, prove Let R be a binary relation on a, define s = {(a, b) | &; C ∈ a, (a, c) ∈ R, (C, b) ∈ r}, prove that if R is an equivalence relation on a, then s is also an equivalence relation, and S = R It's OK to connect~
- 2. Matrix graphic transformation Let me ask a more professional question: when using matrix multiplication method to carry out graphic transformation, the order of each transformation matrix cannot be adjusted. However, how can I know which matrix is in the front and which matrix is in the back?
- 3. Why is the matrix representing the transformation always placed on the left side of the transformed matrix in matrix multiplication
- 4. What is the row exchange of a matrix?
- 5. Matrix transformation What matrix is used to change y = x2-1 into y = | x2-1 | is it necessary to segment
- 6. After the elementary transformation of matrix, is the original matrix equal to the transformed matrix? Why are they equal? Take R1 * 999 1 0 0 0 0 5 2 8 0 2 3 4 So a11 is 999,
- 7. Example: R is a reflexive relation on the set X. it is proved that R is symmetric and transitive if and only if There is a difference between a, b > and in R Example: let R 1 and R 2 be two equivalence relations in set a, and R 1, R 2 = R 2, R 1, R 2 is also the equivalence relation on a Proof: 1) reflexivity (omitted) 2) Symmetry (omitted) 3) Transitivity: If, then And, so, so And then by and by transmission, we get, Again by knowing, so, so, again by and is transmitted, get, and so Example: let R be a reflexive transitive binary relation on set a, and let t also be a binary relation on set a, and satisfy the following conditions: . prove: t is the equivalent relation on a
- 8. Let G be a simple connected graph with n nodes and N edges, and there are nodes with degree 3 in G. it is proved that there is at least one node with degree 1 in G
- 9. What is the meaning of 316 stainless steel belt?
- 10. The square roots of a positive number are 3x-5 and 8-6x. Find the value of X
- 11. In discrete mathematics, the definition of binary relation on set (a, B, c) and why it is transitive relation is related to their relation It doesn't match, it doesn't match the symmetry
- 12. Transitive relationship If the relation R is transitive on X, why is it arbitrary, What about ror? Please prove, I saw a question: Let R be a binary relation on set X, and prove that R is a transitive relation on X if and only if ror belongs to R. I see that the answer proves its necessity in one step: "if the relation R is a transitive relation on X, for any, "Ror", I just want to ask how this sentence is deduced,
- 13. Judgment of reflexive antisymmetric transitivity X = {1,2,3,4}. If r = {(1,1) (2,3) (2,4) (3,4)} on X, then r has () A: Reflexivity B: anti reflexivity C: symmetry D: transitivity
- 14. Transitivity R1 = {(a, b), (B, c), (a, c)}, R1 is transitive, and R2 = {(a, b), (B, c), (a, c), (C, a)} is this transitive? That is, there can be no redundant ordered pairs that can be reused?
- 15. The problem of set transitivity in discrete mathematics Let a = {a, B, C}, then the above relation R={,,,} S = {} is transitive Why are R and s transitive? Can r be understood as not meeting all the delivery possibilities?
- 16. Draw a simple graph with four vertices Be sure to draw a picture
- 17. How to deduce the discrete mathematics P → (P → q) P → q? And what is the value of P ∨ P, P ∧ p
- 18. On Discrete Mathematics p - > (Q - > P) The original question is like this Non p - > (P - > q) P - > (Q - > P) How is it proved?
- 19. What does P mean if and only if Q in discrete mathematics
- 20. On the problem of graph It is known that: "in a graph of order n, if there is a path from vertex u to vertex v (U is not equal to V), then there must be a primary path from u to V, and the length of the path is less than n-1." and "in a graph of order n, the length of any primary circuit is not greater than n." my question is: the primary path includes the primary circuit, so why is the length of any primary circuit not greater than N, rather than n-1 in a graph of order n?