adplus-dvertising
frame-decoration

Question

Consider the graph given below. The two distinct sets of vertices, which make the graph bipartite are:

a.

(v1, v4, v6); (v2, v3, v5, v7, v8)

b.

(v1, v7, v8); (v2, v3, v5, v6)

c.

(v1, v4, v6, v7); (v2, v3, v5, v8)

d.

(v1, v4, v6, v7, v8); (v2, v3, v5)

Answer: (c).(v1, v4, v6, v7); (v2, v3, v5, v8)

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. Consider the graph given below. The two distinct sets of vertices, which make the graph bipartite are:

Similar Questions

Discover Related MCQs

Q. A data cube C, has n dimensions, and each dimension has exactly p distinct values in the base cuboid. Assume that there are no concept hierarchies associated with the dimensions. What is the maximum number of cells possible in the data cube, C?

Q. Suppose that from given statistics, it is known that meningitis causes stiff neck 50% of the time, that the proportion of persons having meningitis is 1/50000, and that the proportion of people having stiff neck is 1/20. Then the percentage of people who had meningitis and complain about stiff neck is:

Q. How many solutions are there for the equation x+y+z+u=29 subject to the constraints that x≥1, y≥2, z≥3 and u≥0?

Q. Given two sequences X and Y:

X = < a, b, c, b, d, a, b >
Y = < b, d, c, a, b, a >

The longest common subsequence of X and Y is:

Q. If there are n integers to sort, each integer has d digits and each digit is in the set {1,2, ..., k}, radix sort can sort the numbers in:

Q. Consider a complete bipartite graph km,n. For which values of m and n does this, complete graph have a Hamilton circuit ?

Q. How many cards must be chosen from a deck to guarantee that atleast

i. two aces of two kinds are chosen.
ii. two aces are chosen.
iii. two cards of the same kind are chosen.
iv. two cards of two different kinds are chosen

Q. A text is made up of the characters α, β, γ, δ and σ with the probability 0.12, 0.40, 0.15, 0.08 and 0.25 respectively. The optimal coding technique will have the average length of

Q. Consider an undirected graph G with 100 nodes. The maximum number of edges to be included in G so that the graph is not connected is

Q. The amortized time complexity to perform ............. operation(s) in Splay trees is O(Ig n).

Q. The number of eight-bit strings beginning with either 111 or 101 is ...............

Q. Find the number of ways to paint 12 offices so that 3 of them will be green, 2 of them pink, 2 of them yellow and the rest ones white.

Q. How many people must there be in a room before there is a 50% chance that two of them were born on the same day of the year ?

Q. The number of possible parenthesizations of a sequence of n matrices is

Q. The relation "divides" on a set of positive integers is ..................

Q. A test contains 100 true/false questions. How many different ways can a student answer the questions on the test, if the answer may be left blank also.

Q. Which of the following connected simple graph has exactly one spanning tree?

Q. How many edges must be removed to produce the spanning forest of a graph with N vertices, M edges and C connected components?

Q. The solution of recurrence relation, T(n) = 2T(floor (√n)) + logn is

Q. The upper bound of computing time of m coloring decision problem is