# Tag Archives: Discrete Mathematics

## Mathematics | Planar Graphs and Graph Coloring

Prerequisite – Graph Theory Basics Consider an electronic circuit having several nodes with connections between them. Is it possible to print that circuit on a… Read More »

## Mathematics | Graph Isomorphisms and Connectivity

Isomorphism : Consider the following two graphs – Are the graphs and the same? If your answer is no, then you need to rethink it.… Read More »

## Mathematics | Graph Theory Basics – Set 2

Prerequisite – Graph Theory Basics – Set 1 A graph is a structure amounting to a set of objects in which some pairs of the… Read More »

## Mathematics | Partial Orders and Lattices

Relations can be used to order some or all the elements of a set. For instance, the set of Natural numbers is ordered by the… Read More »

## Mathematics | Closure of Relations and Equivalence Relations

Prerequisite : Introduction to Relations, Representation of Relations Combining Relations : As we know that relations are just sets of ordered pairs, so all set… Read More »

## Mathematics | Introduction to Propositional Logic | Set 2

Prerequisite : Introduction to Propositional Logic – Set 1 De Morgan’s Law : In propositional logic and boolean algebra, De Morgan’s laws are a pair… Read More »

## Mathematics | Rules of Inference

Prerequisite: Predicates and Quantifiers Set 2, Propositional Equivalences Every Theorem in Mathematics, or any subject for that matter, is supported by underlying proofs. These proofs… Read More »

## Mathematics | Predicates and Quantifiers | Set 2

Prerequisite : Predicates and Quantifiers Set 1, Propositional Equivalences Logical Equivalences involving Quantifiers Two logical statements involving predicates and quantifiers are considered equivalent if and… Read More »