Category Archives: GATE CS

Network Devices: Network devices, also known as networking hardware, are physical devices that allow hardware on a computer network to communicate and interact with… Read More
Why IPv4 Datagram Fragmentation required? Different Networks may have different maximum transmission unit (MTU), for example due to differences in LAN technology. When one network wants… Read More
Union  Union of the sets A and B, denoted by A ∪ B, is the set of distinct elements that belong to set A or… Read More
LU decomposition of a matrix is the factorization of a given square matrix into two triangular matrices, one upper triangular matrix and one lower triangular… Read More
A Set is an unordered collection of objects, known as elements or members of the set. An element ‘a’ belong to a set A can… Read More
Prerequisite : Introduction to Propositional Logic Introduction Consider the following example. We need to convert the following sentence into a mathematical statement using propositional logic… Read More
Introduction Two logical expressions are said to be equivalent if they have the same truth value in all cases. Sometimes this fact helps in proving… Read More
What is Logic? Logic is the basis of all mathematical reasoning, and of all automated reasoning. The rules of logic specify the meaning of mathematical… Read More
On the basis of synchronization, processes are categorized as one of the following two types: Independent Process: The execution of one process does not… Read More
Following questions have been asked in GATE CS 2014 exam. 1) Let G be a graph with n vertices and m edges. What is the… Read More
Following questions have been asked in GATE CS 2013 exam. 1) What is the return value of f(p, p) if the value of p is… Read More
Following questions have been asked in GATE CS 2013 exam. 1) Which of the following statements is/are TRUE for an undirected graph? P: Number of… Read More