adplus-dvertising
frame-decoration

Question

A simple graph with n vertices and k components can have at most

a.

n edges

b.

n – k edges

c.

(n-k) (n-k-) /2 edges

d.

(n-k) (n-k+1)/2 edges

Answer: (d).(n-k) (n-k+1)/2 edges

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. A simple graph with n vertices and k components can have at most

Similar Questions

Discover Related MCQs

Q. Which of the following sorting procedure is the slowest?

Q. The recurrence relation T(n) = mT(n/2) + an² is satisfied by

Q. The terminal vertices of a path are of degree

Q. A circuit in a connected graph which includes vertex of the graph is known as

Q. Let X is the adjacency matrix of a graph a with no self-loops. The entries along type principle diagonal of X are

Q. Which of the following is similar to direct files?

Q. Which of the following are not file Organization?

Q. A Linear Collection Of Data Elements Where The Linear Node Is Given By Means Of Pointer Is Called _________

Q. The processing of accessing data stored in a tape is similar to manipulating data on a

Q. Which of the following is true for binary search tree?

Q. Which of the following is true for walk in a graph

Q. The number of comparison required in heap sort under worst case is

Q. The searching technique which there are no unnecessary comparisons is called

Q. The balanced sort tree is also known as

Q. A sort which used binary tree concept such that any number is larger than all the numbers in the sub tree below it, is called

Q. To insert a node in a circular list at rear position, it should be inserted at....

Q. The minimum number of fields with each node of double linked list is

Q. A characteristic of the data that binary search uses but the linear search ignore, Is the

Q. The degree of an order B – tree is

Q. If a node has K children in B tree, then the node contains exactly _____ keys.