• [PDF] Discrete Mathematics Notes FREE Download

    Discrete Mathematics Notes

    Topics in our Discrete Mathematics Notes PDF

    In these “Discrete Mathematics Notes PDF”, you will study the concepts of ordered sets, lattices, sublattices and homomorphisms between lattices. It also includes introduction to modular and distributive lattices along with complemented lattices and Boolean algebra. Then some important applications of Boolean algebra are discussed in switching circuits. The second part of this course deals with introduction to graph theory, paths and circuits, Eulerian circuits, Hamiltonian graphs and finally some applications of graphs to shortest path algorithms.

    The topics we will cover will be taken from the following list: 

    Ordered Sets: Definitions, Examples and basic properties of ordered sets, Order isomorphism, Hasse diagrams, Dual of an ordered set, Duality principle, Maximal and minimal elements, Building new ordered sets, Maps between ordered sets.

    Lattices: Lattices as ordered sets, Lattices as algebraic structures, Sublattices, Products and homomorphisms; Definitions, Examples and properties of modular and distributive lattices, The M3 – N5 theorem with applications, Complemented lattice, Relatively complemented lattice, Sectionally complemented lattice.

    Boolean Algebras and Switching Circuits: Boolean algebras, De Morgan’s laws, Boolean homomorphism, Representation theorem; Boolean polynomials, Boolean polynomial functions, Disjunctive normal form and conjunctive normal form, Minimal forms of Boolean polynomial, Quine−McCluskey method, Karnaugh diagrams, Switching circuits and applications of switching circuits.

    Graph Theory: Introduction to graphs, Königsberg bridge problem, Instant insanity game; Definition, examples and basic properties of graphs, Subgraphs, Pseudographs, Complete graphs, Bipartite graphs, Isomorphism of graphs, Paths and circuits, Eulerian circuits, Hamiltonian cycles, Adjacency matrix, Weighted graph, Travelling salesman problem, Shortest path, Dijkstra’s algorithm.


    Download Abc Notes PDF

    Abc Notes PDF

    Abc Notes PDF
    Source: abc

    Abc Notes PDF

    Abc Notes PDF
    Source: abc


    More Maths Notes PDF

  • Web-based Email Hosting with Namecheap
  • About TutorialsDuniya


    TutorialsDuniya.com is a witty content portal that is optimized for college students which mainly focuses on Computer Science Subjects.
    Our aim to provide easily accessible and well organised quality content to all the students.

    Our Programs


    C++ JAVA JAVASCRIPT PHP PYTHON

    © TutorialsDuniya.com 2019 Made with    for YOU :)   

  • .