A half clique in a graph is a set of n/2 vertices such that each vertex shares an edge with every other vertex, that is,… Read More

# Category Archives: GATE CS

JOINS :Joins in SQL are used to combine rows from multiple tables on a specific condition, which is a relation between the columns of two… Read More

Prerequisite – Group Isomorphism : For two groups (G,+) and (G’,*) a mapping f : G → G’ is called isomorphism if f is one-one f… Read More

In this article, we will cover the overview of networking communication and mainly focus on the concept of piggybacking in networks. And we will also… Read More

In asymptotic analysis of algorithms we often encounter terms like Big-Oh, Omega, Theta and Tilde, which describe the performance of an algorithm. You can refer to… Read More

Prerequisites : Context Free Grammars , Ambiguous Grammar, Difference between ambiguous and unambiguous grammar, Precedence and Associativity of operators, Recursive GrammarIn this article we are… Read More

The declaration of a user-defined function inside the main() function and outside main() is similar to the declaration of local and global variables, i.e. When… Read More

For a better understanding of Banker’s discount concept, consider the situation where if person P buys some goods from person Q, where the person P… Read More

For a better understanding of the true discount concept, consider the situation where if person P goes to purchase a mobile which costs an amount… Read More

Prerequisite : Knowledge of Groups, Cosets. Introduction :We can say that “o” is the binary operation on set G if : G is an non-empty… Read More

Prerequisite : Groups Homomorphism : A mapping (function) f from a group (G,*) to a group (G’,+) is called a group homomorphism (or group morphism)… Read More

Firstly, there was an online written test on 11th May 2021. The test was in 2 parts. Part 1 :In the 1st part, there were… Read More

Prerequisites : Hardwired control unit Here the control signals are generated using hardware. There are three types of Hardwired Control Units.1. State table method : State… Read More

Introduction :We can say that “o” is the binary operation on set G if : G is an non-empty set & G * G =… Read More