Graph Theory (GATE Computer Science): Questions 9 - 11 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: 9

» Graph Theory » Connectivity

MCQ▾

Question

The number of edges in a complete graph of n vertices is

Choices

Choice (4) Response

a.

n2/n

b.

n

c.

b > n (n-1) /2

d.

All of the above

Question number: 10

» Graph Theory » Independent Sets

MCQ▾

Question

The number of functions from an m element set to an n element set is

Choices

Choice (4) Response

a.

Mom

b.

N^k

c.

M * n

d.

M + n

Question number: 11

» Graph Theory » Cut Vertices & Edges

MCQ▾

Question

Maximum number of edges in a n-node undirected graph without self loop

Choices

Choice (4) Response

a.

N^2

b.

N (n-1) /2

c.

n-1

d.

All of the above

Sign In