If G is a simple graph with n-vertices and n>=3, the condition for G has a Hamiltonian circuit is __________

the degree of each vertex is at most n/2

the degree of each vertex is equal to n

the degree of every vertex is at least n+1/2

the degree of every vertex in G is at least n/2

If G is a simple graph with n-vertices and n>=3, the condition for G h

1.	If G is a simple graph with n-vertices and n>=3, the condition for G has a Hamiltonian circuit is __________
A.	the degree of each vertex is at most n/2
B.	the degree of each vertex is equal to n
C.	the degree of every vertex is at least n+1/2
D.	the degree of every vertex in G is at least n/2
Answer» E.

Discussion

No Comment Found

Related MCQs

The heme is held in place by a bond between
When pO2 = Kd of myoglobin, the fractional saturation (YO2) is about
The molecular formula for glycine is C2H5O2N. What would be the molecular formula for a linear oligomer made by linking ten glycine molecules together by condensation synthesis?
Compression index developed by Casagrande is
Consider the following statements:1. When a soil sample is dried beyond its shrinkage limit, the volume of the soil slowly decrease2. The plastic limit is always lower than the liquid limit for any type of soil3. At the liquid limit, the soil behaves like a liquid and possesses no shear strength at all4. When subjected to drying, the volume of the soil remains unchanged once the water content of the soil goes below its shrinkage limitWhich of the above statements are correct?
A well graded soil has a coefficient of curvature between
A project engineer collects a sample of red soil having moist unit weight of a soil is 18.5 kN/m3. water content available is 22 % and the specific gravity of the solid of the soil is 2.85. Find the Void ratio. (Assume unit weight of water = 9.81 kN/m3)
Clay whose activity coefficient is more than 1.25 is termed as_________.
From laboratory investigations, the liquid limit, plastic limit, natural moisture content and flow index of a soil specimen are obtained as 60%, 27%, 32% and 27, respectively. The corresponding toughness index and liquidity index of the soil specimen, respectively, are
If ‘A’ = the maximum void ratio of the soil in the loosest condition, ‘B’ is the minimum void ratio of the soil in the densest condition and ‘C’ is the void ratio in the natural state, then the relative density is given by:

If G is a simple graph with n-vertices and n>=3, the condition for G has a Hamiltonian circuit is __________

Discussion

No Comment Found

Related MCQs

Reply to Comment