## Mathematics | Matching (graph theory)

Prerequisite – Graph Theory Basics Given an undirected graph, a matching is a set of edges, such that no two edges share the same vertex.… Read More »

- PDNF and PCNF in Discrete Mathematics
- Mathematics | Renewal processes in probability
- Mathematics | Hypergeometric Distribution model
- Probability and Statistics | Simpson's Paradox (UC Berkeley's Lawsuit)
- Program to calculate Double Integration
- Digital Logic | Functionally complete operations
- Digital Logic | Self dual functions

Prerequisite – Graph Theory Basics Given an undirected graph, a matching is a set of edges, such that no two edges share the same vertex.… Read More »

Prerequisite – Generalized PnC Set 1 Combinatorial problems can be rephrased in several different ways, the most common of which is in terms of distributing… Read More »

Prerequisite – PnC and Binomial Coefficients So far every problem discussed in previous articles has had sets of distinct elements, but sometimes problems may involve… Read More »

Prerequisite – Combinatorics Basics Several Counting problems require finding the number of ways to arrange a certain number of distinct elements, where the relative order… Read More »

Combinatorics is the branch of Mathematics dealing with the study of finite or countable discrete structures. It includes the enumeration or counting of objects having… Read More »

Prerequisite – Graph Theory Basics Certain graph problems deal with finding a path between two vertices such that each edge is traversed exactly once, or… Read More »

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 »

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

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 »

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 »

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 »

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 »

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 »

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 »

Prosecutor’s fallacy is a very famous but neglected application of Baye’s rule. Prosecutor’s fallacy is a fallacy in statistical reasoning. This very famous problem uncovers… Read More »