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▾

Question

The ATM cell is

Choices

Choice (4) Response
a.

48 bytes long

b.

69 bytes long

c.

64 bytes long

d.

53 bytes long

Sign In