# Category Archives: Engineering Mathematics

## Mathematics | Probability Distributions Set 1October 21, 2017

Prerequisite – Random Variable In probability theory and statistics, a probability distribution is a mathematical function that can be thought of as providing the probabilities… Read More »

## Doolittle Algorithm : LU DecompositionOctober 15, 2017

In numerical analysis and linear algebra, LU decomposition (where ‘LU’ stands for ‘lower upper’, and also called LU factorization) factors a matrix as the product… Read More »

## Mathematics | Representation of Boolean Functions

A Boolean function is described by an algebraic expression consisting of binary variables, the constants 0 and 1, and the logic operation symbols For a… Read More »

## Mathematics | Limits, Continuity and DifferentiabilityOctober 13, 2017

1. Limits – For a function the limit of the function at a point is the value the function achieves at a point which is… Read More »

## Mathematics | Matching (graph theory)October 10, 2017

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 »

## Mathematics | Generalized PnC Set 2October 4, 2017

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 »

## Mathematics | Generalized PnC Set 1October 3, 2017

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 »

## Mathematics | PnC and Binomial Coefficients

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 »

## Mathematics | Combinatorics Basics

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 »

## Mathematics | Euler and Hamiltonian PathsSeptember 27, 2017

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 »

## 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 ConnectivitySeptember 26, 2017

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 »

## Mathematics | Graph Theory BasicsSeptember 25, 2017

A graph is a structure amounting to a set of objects in which some pairs of the objects are in some sense “related”. The objects… 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 »