# Tag Archives: Discrete Mathematics

Discrete Mathematics is a branch of mathematics that is concerned with “discrete” mathematical structures instead of “continuous”. Discrete mathematical structures include objects with distinct values… Read More
A proposition is an assertion, statement, or declarative sentence that can either be true or false but not both. For example, the sentence “Ram went… Read More
Given integer N and integer S, the task is to find the smallest number greater than or equal to N such that the sum of… Read More
Statements : 1. 2. Proof: Here we can see that we need to prove that the two propositions are complement to each other. We know… Read More
Prerequisite – Graph Theory Basics – Set 1, Set 2 A graph is defined as set of points known as ‘Vertices’ and line joining these points… Read More
A Hasse diagram is a graphical representation of the relation of elements of a partially ordered set (poset) with an implied upward orientation. A point… Read More
Prerequisite – Graph Theory Basics – Set 1  1. Walk – A walk is a sequence of vertices and edges of a graph i.e. if we… Read More
Inverse Functions – In mathematics a function, a, is said to be an inverse of another, b, if given the output of b a returns… Read More
Mathematical proof is an argument we give logically to validate a mathematical statement. In order to validate a statement, we consider two things: A statement… Read More
1. Independent Sets – A set of vertices I is called independent set if no two vertices in set I are adjacent to each other… Read More
SEQUENCE: It is a set of numbers in a definite order according to some definite rule (or rules). Each number of the set is called… Read More
Prerequisite – Introduction and types of Relations Relations are represented using ordered pairs, matrix and digraphs: Ordered Pairs – In this set of ordered pairs… Read More
Prerequisite – Solving Recurrences, Different types of recurrence relations and their solutions, Practice Set for Recurrence Relations The sequence which is defined by indicating a… Read More
In the field of Combinatorics, it is a counting method used to compute the cardinality of the union set. According to basic Inclusion-Exclusion principle:   … Read More
Prerequisite – Predicates and Quantifiers – Set 1, Set 2 Quantifiers are expressions that indicate the scope of the term to which they are attached,… Read More