University discrete mathematics is an important course involving computer science and mathematical logic. It contains many contents about set theory, graph theory, algebra and geometry, deductive logic and application scenarios, which are all essential basic principles.
1. set theory: set theory is an analysis of the correlation between objects or elements, and it is an important tool commonly used in universities to express or deal with closure properties and mapping properties. For example, power sets, subsets, disordered pairs, proper subset and pseudo-subsets.
2. Graph theory: Graph theory is also an important tool. A graph composed of vertices and arcs can express the interaction between different objects. It can help people to judge the optimization steps between geometric objects and investigate the obstacles encountered in application scenarios such as maximum flow/minimum cut /TSP (Traveling Salesman).
3. Algebra and geometry: for example, polynomials commonly used in universities to judge information steganography and encryption methods can also store information in trees to optimize independence; There is also geometry, which involves the association on triangles, circles and spheres; It is best to apply all these principles.