Graph Theory (GATE Computer Science): Questions 1 - 8 of 11

Get 1 year subscription: Access detailed explanations (illustrated with images and videos) to 913 questions. Access all new questions we will add tracking exam-pattern and syllabus changes. View Sample Explanation or View Features.

Rs. 450.00 or

Question number: 1

» Graph Theory » Spanning Trees

MCQ▾

Question

The total number of spanning trees that can be drawn using five labeled vertices is

Choices

Choice (4) Response

a.

64

b.

125

c.

36

d.

16

Question number: 2

» Graph Theory » Covering

MCQ▾

Question

The density of pixels on a screen is known as:

Choices

Choice (4) Response

a.

screen clarity

b.

pixel depth

c.

resolution

d.

pixility

Question number: 3

» Graph Theory » Connectivity

MCQ▾

Question

The graph K 3, 4 has ________ edges

Choices

Choice (4) Response

a.

4 edges

b.

3 edges

c.

12 edges

d.

7 edges

Question number: 4

» Graph Theory » Connectivity

MCQ▾

Question

What will be output if you will compile and execute the following c code?

1. `void main()`
2. `{`
3. `    printf("%s","c" "question" "bank");`
4. `}`

Choices

Choice (4) Response

a.

bank

b.

c

c.

c question bank

d.

All of the above

Question number: 5

» Graph Theory » Connectivity

MCQ▾

Question

< question-text > Which of the following concurrency control protocols ensure both conflict serializability and freedom from deadlock?

1) 2 phase locking.

2). Time- stamp ordering

Choices

Choice (4) Response

a.

1 only

b.

2 only

c.

None of the above

d.

All of the above

Question number: 6

» Graph Theory » Connectivity

MCQ▾

Question

An example of a universal building block is

Choices

Choice (4) Response

a.

OR Gate

b.

NOR Gate

c.

EX-OR Gate

d.

AND Gate

Question number: 7

» Graph Theory » Connectivity

MCQ▾

Question

Data security threats include

Choices

Choice (4) Response

a.

privacy invasion

b.

hardware failure

c.

fraudulent manipulation of data

d.

encryption and decryption

Question number: 8

» Graph Theory » Connectivity

MCQ▾

The ATM cell is

Choices

Choice (4) Response

a.

48 bytes long

b.

69 bytes long

c.

64 bytes long

d.

53 bytes long

f Page