Let a = {1,2,3,4,5}, the partial order relation on A. r = {,,,} ∨ IA (1) make the Haas diagram of partial order relation R (2) let B = {1,2,3,4,5} find the maximum, minimum element, maximum, minimum distance, upper bound, infimum, lower bound and infimum of B The second question is {1,2,3,5}. Wrong number
Remove the ring from the graph of R and destroy the transitivity. The resulting Haas graph is
The minimum element of B = {1,2,3,5} is 4, the maximum element does not exist, the minimum element is 4, the maximum element is 2,5, the upper bound does not exist, the supremum does not exist, the lower bound is 4, and the infimum is 4
RELATED INFORMATIONS
- 1. Let the adjacency matrix a be used to represent the storage structure of the digraph g, then the degree of the vertex i of the digraph G is () The sum of the number of 0 elements in column I of a The sum of the number of 0 elements in line I of B The sum of the number of non-zero elements in column I of C The sum of the number of non-zero elements in line I of D
- 2. Find a source code requirements to display the graph adjacency matrix graph adjacency table, breadth of depth first traversal minimum spanning tree prim algorithm kruscal algorithm graph connectivity 1. Display graph adjacency matrix, graph adjacency table, depth first traversal, breadth first traversal, minimum spanning tree prim algorithm, minimum spanning tree kruscal algorithm, connected component of graph 2. When the user selects the wrong function, the system will output the corresponding prompt 3. Through the realization of graph operation, abstract some concrete things in real life
- 3. If the matrix AB = 0, then a = 0 or B = 0? Is it correct If not, why not? It's better to have counter examples
- 4. Is this the simplest form of row ladder matrix? A=0 -2 1 0 0 0 3 0 -2 0 0 0 -2 3 0 0 0 0 It can be reduced to 0 - 21 100 0 0 0 0 -1 0 0 0 0 0 0 1 Can continue to be transformed into 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 or 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 According to the definition of row ladder minimalist matrix: all the elements under the ladder are 0, and the number of steps is the number of non-zero rows. The first element behind the vertical line of the ladder is non-zero, which is also the first non-zero element of the non-zero row, and all other elements in its column are 0. * * * the row minimalist matrix of a matrix is uniquely determined*** All the above matrices meet the above definition, but the asterisk says that the only way to be sure is to have only one. Why? Is it not the simplest form if it can be simplified again? But the simplest answer is: 1 0 0 6 3 4 0 1 0 4 2 3 0 0 1 9 4 6 If 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 In the simplest form, isn't that a contradiction? ***If we want to change it into the simplest form of row, we must only carry out "row elementary transformation" instead of "column elementary transformation"? *** Thank you for your serious answer. If you have the Tongji version 4, you can see that the last element in line 2 of p61 example 1 is indeed - 2
- 5. Is the last line of the row ladder matrix all zero? It's written in the book, but I don't know what's going on. Is it a convention? It's not stated in the definition,
- 6. How to define the relations of equivalence, similarity and contract of matrix? What are their conditions
- 7. What is the difference between square matrix and matrix? What is the multiplication rule of matrix? RT
- 8. Multiplication of matrix How to calculate the matrix A = 24 b = - 24 AB = 0 0 -3 -6 1 -2 0 0
- 9. Another problem is, what conditions should be satisfied for multiplication of two matrices
- 10. Let a be a matrix of order 2, if | 3a | = 3, then | 2A | = () a.b.1 c.d.2 Sorry, wrong choice. A 1/2 B 1 C 4/3 D 2
- 11. The symbols "∪, ∩" are used to indicate "or, and, not" respectively (pq)((p∪q)∩~(p∩q)) How to prove
- 12. Two discrete mathematical problems, seeking the solution of great spirit 1. Prove with reasoning rules: if the premise "all zebras have stripes" and "mark is a zebra" are true, then the conclusion "mark has stripes" is true 2. Prove that "if the earth is flat, then you can drive to the edge of the earth"; "you can't drive to the edge of the earth". Therefore, "the earth is not flat" is an effective argument
- 13. Is there any skill in elementary transformation of matrix? And how to distinguish whether a square matrix has invertible matrix?
- 14. Is the matrix the same after elementary transformation
- 15. Matrix and transformation a b 1 Given matrix A = [], if matrix A belongs to an eigenvector of eigenvalue 3, α = [], it belongs to eigenvector c d 1 one An eigenvector of value - 1 is β = [], and the matrix A is obtained -1 a b A=[c d] one α=[ 1 ] one β=[ -1 ]
- 16. How to transform the matrix into the simplest row 0 3 2 2 1 0 3 1 2 1 0 1 3 2 1 2
- 17. The matrix row transformation is changed into a row simplified ladder matrix -1 3 2 3 3 2 5 1 1 -2 -3 1
- 18. Can we use row transformation and column transformation in matrix at the same time
- 19. It is proved that R is equivalent Let R be a binary relation on N * n, arbitrary, belonging to n * n R b=d. It is proved that R is equivalent Finding quotient set n * n / R
- 20. Reflexive and anti reflexive, symmetric and antisymmetric problems in discrete mathematics! A = {1,2,3} let R1 = {,}; R2 = {} Why is R1 neither reflexive nor anti reflexive Why is R2 symmetric or antisymmetric