# GATE (Graduate Aptitude Test in Engineering) Computer Science: Questions 1830 - 1834 of 2080

Access detailed explanations (illustrated with images and videos) to 2080 questions. Access all new questions- tracking exam pattern and syllabus. View the complete topic-wise distribution of questions. Unlimited Access, Unlimited Time, on Unlimited Devices!

View Sample Explanation or View Features.

Rs. 550.00 -OR-

## Question 1830

Appeared in Year: 2019 (UGC-NET)

### Question

MCQ▾

A tree has vertices of degree 1, vertices of degree 2, and vertices of degree 3. Determine the number of vertices and edges in tree. (December)

### Choices

Choice (4)Response

a.

10,11

b.

12,11

c.

9,10

d.

11,12

## Question 1831

Appeared in Year: 2019 (UGC-NET)

### Question

MCQ▾

A clique in an undirected graph is a subset of vertices, such that (December)

### Choices

Choice (4)Response

a.

If then or

b.

If then and

c.

All pairs of vertices in are not connected by an edge

d.

Each pair of vertices in is connected by an edge

## Question 1832

Appeared in Year: 2019 (UGC-NET)

### Question

MCQ▾

Given following equation: (December)

, find base b.

### Choices

Choice (4)Response

a.

3

b.

6

c.

5

d.

7

## Question 1833

Appeared in Year: 2019 (UGC-NET)

### Question

MCQ▾

Let and . Similarly, let and

Which of the following pairs have a post-correspondence solution? (December)

### Choices

Choice (4)Response

a.

Only pair

b.

Only pair

c.

Question does not provide sufficient data or is vague

d.

None of the above

## Question 1834

Appeared in Year: 2019 (UGC-NET)

### Question

MCQ▾

The Reduced Instruction Set Computer (RISC) characteristics are:

(i) Single cycle instruction execution

(ii) Variable length instruction formats

(iii) Instructions that manipulates operands in memory

(iv) Efficient instruction pipeline

Choose the correct characteristics from the options given below: (December)

### Choices

Choice (4)Response

a.

(i) and (iv)

b.

(iii) and (iv)

c.

(i) and (ii)

d.

(ii) and (iii)

Developed by: