1
GATE CSE 2024 Set 2
MCQ (More than One Correct Answer)
+2
-0

Let $G$ be an undirected connected graph in which every edge has a positive integer weight. Suppose that every spanning tree in $G$ has even weight. Which of the following statements is/are TRUE for every such graph $G$?

A

All edges in $G$ have even weight

B

All edges in $G$ have even weight OR all edges in $G$ have odd weight

C

In each cycle $C$ in $G$, all edges in $C$ have even weight

D

In each cycle $C$ in $G$, either all edges in $C$ have even weight OR all edges in $C$ have odd weight

2
GATE CSE 2024 Set 2
Numerical
+2
-0

The number of distinct minimum-weight spanning trees of the following graph is ________

GATE CSE 2024 Set 2 Algorithms - Greedy Method Question 5 English

Your input ____
3
GATE CSE 2024 Set 2
MCQ (Single Correct Answer)
+1
-0.33

Consider the following two sets:

Set X

P. Lexical Analyzer

Q. Syntax Analyzer

R. Intermediate Code Generator

S. Code Optimizer

Set Y

1. Abstract Syntax Tree

2. Token

3. Parse Tree

4. Constant Folding

Which one of the following options is the correct match from Set X to Set Y?

A

P – 4; Q – 1; R – 3; S – 2

B

P – 2; Q – 3; R – 1; S – 4

C

P – 2; Q – 1; R – 3; S – 4

D

P – 4; Q – 3; R – 2; S – 1

4
GATE CSE 2024 Set 2
MCQ (More than One Correct Answer)
+1
-0

Which of the following statements is/are FALSE?

A

An attribute grammar is a syntax-directed definition (SDD) in which the functions in the semantic rules have no side effects

B

The attributes in a L-attributed definition cannot always be evaluated in a depth-first order

C

Synthesized attributes can be evaluated by a bottom-up parser as the input is parsed

D

All L-attributed definitions based on LR(1) grammar can be evaluated using a bottom-up parsing strategy

EXAM MAP