Paula26

This concise and comprehensive Discrete Structures Summary is perfect for Computer Science, Engineering, and Math students. It covers key topics including logic and proof techniques, sets and functions, relations and orderings, combinatorics (permutations, combinations, pigeonhole principle), and graphs and trees, including Eulerian paths, Hamiltonian cycles, and planar graphs. This all-in-one guide covers everything from foundational logic and proof techniques (including direct proof, contradic...

This Logic & Set Theory Summary offers a compact and structured overview of key concepts in set theory and basic logic. Includes: definitions and notations for sets, operations like inclusion, union, intersection, reunion, complement, set division, empty set, power set, cartesian product, as well as essential definitions, properties and laws. The notes also cover functions (mappings) with properties for image, source, surjection, injection, bijection, inverse function, composite mapping, re...