Warning: count(): Parameter must be an array or an object that implements Countable in /home/customer/www/thegatebook.in/public_html/qa/qa-include/qa-theme-base.php on line 177

# DM-Graphs-Q2

Warning: count(): Parameter must be an array or an object that implements Countable in /home/customer/www/thegatebook.in/public_html/qa/qa-include/qa-theme-base.php on line 177

The k -cube is the graph whose vertices are the ordered k -tuples of O's and 1's, two vertices being joined if and only if they differ in exactly one coordinate.

Consider the following statements about K-cube graph

S1: It  has $2^K$ vertices

S2: It has $K\times2^{(K-1)}$ edges

S3:  It is a bipartite graph

Which one of the following statements is true?

A. Only S1
B. Only S1, S2
C. Only S1, S3
D. All of S1, S2, and S3

asked Jul 12, 2019 1 flag
reshown Jul 13, 2019

D is the correct.

answered Jul 14, 2019 by (6,370 points)
I would like to add the meaning of the ordered k-tuples

A={0,1}
k-cube graph means A x A x A  and their ordered pair is given below

(0,0,0) ,  (0,0,1) , (0,1,0)  , (0,1,1)  , (1,0,0)  ,(1,0,1)  ,(1,1,0)  , (1,1,1)

these are the coordinates
Yes, you are right, I write decimal number because of binary takes space.
thanks for the solution
if anyone wants to join discussion group
https://chat.whatsapp.com/KioGCcB8oSIHF17pElhyYZ
hi can u add me to the group
no:9606968586