closed by
272 views
0 votes
0 votes
closed
Consider following statements about Cycle graph, 
Complete Bipartite graph and Complete graph. 
(i) Cycle graph Cn is subgraph of a complete graph Kn. 
(ii) Kn,n a subgraph of Km iff m ≤ 2n. 
(iii) Cn a subgraph of Kn,n iff n is even. 
Which of the above statements are true? 
(A) (i) and (ii) only
(B) (ii) and (iii) only 
(C) (i) and (iii) only 
(D) (ii) only
closed by

Related questions

0 votes
0 votes
0 answers
1
Sandy Sharma asked Sep 21, 2018
330 views
Consider the graph shown below:Cardinality of the largest maximum independent set of the above graph is: ——?
0 votes
0 votes
0 answers
2
Sandy Sharma asked Sep 26, 2018
576 views
The number of elements that can be sorted in Θ() time using merge sort is, where n is the size of input which can be represented as some power of 2 for some positive in...
3 votes
3 votes
1 answer
3
Sandy Sharma asked Nov 19, 2018
317 views
If decimal value of is less than that of then possible values of x and y in octal number system respectively are:(A) 11, 16(B) 15, 9(C) 9, 12(D) 17, 11
1 votes
1 votes
0 answers
4
Sandy Sharma asked Nov 19, 2018
563 views
The gray code for a decimal number N is . This number N is converted into P which belongs to 84 − 2 − 1 code system. What is the Hexadecimal representation for P?(A) ...