## Mathematics | Graph theory practice questions

Problem 1 – There are 25 telephones in Geeksland. Is it possible to connect them with wires so that each telephone is connected with exactly… Read More »

## Betweenness Centrality (Centrality Measure)

In graph theory, betweenness centrality is a measure of centrality in a graph based on shortest paths. For every pair of vertices in a connected… Read More »

## Properties of Boolean Algebra

Switching algebra is also known as Boolean Algebra. It is used to analyze digital gates and circuits It is logic to perform mathematical operation on… Read More »

## Mathematics | Probability Distributions Set 1 (Uniform Distribution)

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 Decomposition

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 »

## 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 Differentiability

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)

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 2

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 1

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 Paths

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 Connectivity

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