1
GATE CSE 2021 Set 1
MCQ (Single Correct Answer)
+2
-0.67
Let G be a group order 6, and H be a subgroup of G such that 1 < |H| < 6. Which one of the following options is correct?
A
G is always cyclic, but H may not be cyclic.
B
G may not be cyclic, but H is always cyclic.
C
Both G and H are always cyclic.
D
Both G and H may not be cyclic.
2
GATE CSE 2021 Set 1
MCQ (Single Correct Answer)
+2
-0.67

Let G = (V, E) be an undirected unweighted connected graph. The diameter of G is defined as:

diam(G) = $$\displaystyle\max_{u, x\in V}$$ {the length of shortest path between u and v}

Let M be the adjacency matrix of G.

Define graph G2 on the same set of vertices with adjacency matrix N, where

$$N_{ij} =\left\{ {\begin{array}{*{20}{c}} {1 \ \ \text{if} \ \ {M_{ij}} > 0 \ \ \text{or} \ \ P_{ij} > 0, \ \text{where} \ \ P = {M^2}}\\ {0, \ \ \ \ \ \text{otherwise}} \end{array}} \right.$$

Which one of the following statements is true?

A
diam(G) < diam(G2) ≤ diam(G)
B
$$\left\lceil {diam(G)/2} \right\rceil $$ < diam(G2) < diam(G)
C
diam(G2) ≤ $$\left\lceil {diam(G)/2} \right\rceil $$
D
diam(G2) = diam(G)
3
GATE CSE 2020
Numerical
+2
-0.67
Graph G is obtained by adding vertex s to K3,4 and making s adjacent to every vertex of K3,4. The minimum number of colours required to edge-colour G is _____.
Your input ____
4
GATE CSE 2015 Set 1
MCQ (Single Correct Answer)
+2
-0.6
Suppose L = { p, q, r, s, t } is a lattice represented by the following Hasse diagram: GATE CSE 2015 Set 1 Discrete Mathematics - Graph Theory Question 27 English For any $$x, y ∈ L$$, not necessarily distinct, $$x ∨ y$$ and x ∧ y are join and meet of x, y, respectively. Let $$L^3 = \left\{\left(x, y, z\right): x, y, z ∈ L\right\}$$ be the set of all ordered triplets of the elements of L. Let pr be the probability that an element $$\left(x, y,z\right) ∈ L^3$$ chosen equiprobably satisfies $$x ∨ (y ∧ z) = (x ∨ y) ∧ (x ∨ z)$$. Then
A
pr = 0
B
pr = 1
C
$$0 < p_r ≤ \frac{1}{5}$$
D
$$\frac{1}{5} < p_r < 1$$
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12