retagged by
6,993 views

2 Answers

Best answer
5 votes
5 votes

Km,n has a Hamilton circuit if and only if m=n>2

 
selected by
0 votes
0 votes

There should be equal vertices in both the partitions, and the count of each partition should be at least 2.

So for $K_{m,n}$, $m=n\geq 2$

Option C is the closest match.

Answer:

Related questions

2 votes
2 votes
2 answers
1
makhdoom ghaya asked Jun 27, 2016
3,418 views
Consider the graph given below as :Which one of the following graph is isomorphic to the above graph ?
0 votes
0 votes
2 answers
2
makhdoom ghaya asked Jul 1, 2016
3,369 views
Match the following $:$$\begin{array} {cIcI} & \textbf{List – I} && \textbf{List – II} \\ \text{a.} & \text{DDL} & \text{i.} & \text{LOCK TABLE} \\ \text{b.} & \tex...
2 votes
2 votes
3 answers
3
makhdoom ghaya asked Jul 1, 2016
19,964 views
Let $R =\{A, B, C, D, E, F\}$ be a relation schema with the following dependencies $C \rightarrow F$, $E \rightarrow A$, $EC \rightarrow D$, $A \rightarrow B$. Which of t...
3 votes
3 votes
3 answers
4
makhdoom ghaya asked Jul 1, 2016
4,127 views
A clustering index is created when _______. Primary key is declared and ordered No key orderedForeign key orderedThere is no key and no order