## Proof that vertex cover is NP complete

Prerequisite – Vertex Cover Problem, NP-Completeness Problem – Given a graph G(V, E) and a positive integer k, the problem is to find whether there… Read More »

Quick Links for Engineering Mathematics

Recent Articles |

MCQ / Quizzes |

Basics |

Sum of Squares of Even and Odd Natural Numbers |

Mean, Variance and Standard Deviation |

Set Theory |

Introduction |

Set Operations |

Matrix and Linear Equations |

Matrix Introduction |

System of Linear Equations |

L U Decomposition of a System of Linear Equations |

Eigen Values and Eigen Vectors |

Functions |

Properties and Types |

Mean Value Theorem |

Lagrange’s Mean Value Theorem |

Rolle’s Mean Value Theorem |

Probability |

Conditional Probability |

Bayes’s formula for Conditional Probability |

Random Variable |

Discrete Mathematics |

Relations | Introduction and Types |

Relations | Representations in Matrices and Graphs |

Groups |

Pigeon Hole Principle |

Mathematical Logic | Propositional Logic |

Introduction |

Propositional Equivalences |

Predicates and Quantifiers |

Prerequisite – Vertex Cover Problem, NP-Completeness Problem – Given a graph G(V, E) and a positive integer k, the problem is to find whether there… 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… Read More »

Prerequisite – Random variables, Conditional probability Given n mutually exclusive events A1, A2, …Ak such that their probabilities sum is unity and their union is… 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… 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 »

A type of cuboid in which all the sides i.e length, breadth & height are equal. All faces of cubes are of the same area.… 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 »

Probability refers to the extent of occurrence of events. When an event occurs like throwing a ball, picking a card from deck, etc ., then… Read More »

Data can be classified as being on one of four scales: nominal, ordinal, interval or ratio. Each level of measurement has some important properties that… 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 »

Covariance and Correlation are two mathematical concepts which are commonly used in the field of probability and statistics. Both concepts describe the relationship between two… 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 »