Skip to Main Content
It looks like you're using Internet Explorer 11 or older. This website works best with modern browsers such as the latest versions of Chrome, Firefox, Safari, and Edge. If you continue with this browser, you may see unexpected results.

Discrete Structures: Course outline

Discrete structure A set of discrete elements on which certain operations are defined. The term discrete structure covers many of the concepts of modern algebra, including integer arithmetic, monoids, semigroups, groups, graphs, lattices, semirings, rings

Course Objectives

The discrete structure is the study of mathematical structures that are fundamentally discrete rather than continuous.”The objective of this course is to teach students how to think logically and mathematically.

Course Content

Mathematical reasoning, propositional and predicate logic, rules of inference, proof by induction, proof by contraposition, proof by contradiction, proof by implication, set theory, relations, equivalence relations and partitions, partial orderings, recurrence relations, functions, mappings, function composition, inverse functions, recursive functions, Number Theory, sequences, series, counting, inclusion and exclusion principle, pigeonhole principle, permutations and combinations, elements of graph theory, planar graphs, graph coloring, euler graph, Hamiltonian path, rooted trees, traversals.

Search Google Books

Google Web Search


All campuses are wifi connected to promote research culture among students and faculty.

Definitions of Library Terms


Scholarly journal: A journal published in the academic community, consisting of articles that have passed through a rigorous review process by the author's peers. These articles record original research and thought; most also contain bibliographies of cited and related works.

Monograph: An average length book on a single subject.

Professional monograph: A book intended to be used by members of a profession in the course of their work. Complete in one physical piece, the subject is written in a detailed, scholarly tone by a specialist in the field.

Popular monograph: A book published for the mass market; many are sold in bookstores or retail shops.

Librarian: A professional who specializes in the organization of and access to stored information and knowledge (regardless of access or storage format).

Primary literature: In the sciences, it is literature that includes original, primary research results in a specific field or discipline; in the humanities, primary literature serves as the object of study.

Secondary literature: Any work that is one step removed from the original source, usually describing, summarizing, analyzing, or based on primary source literature and materials.

Scholarly communication: The means by which individuals engaged in academic research inform their peers, formally or informally, of the work they are engaged in or have accomplished.

Citation: Brief, concise information about a book or journal title.

Bibliography: A list of citations of books, articles, and other materials compiled on a specific topic. Bibliographies may be found at the end of books or articles, or may be separate publications.