
English: 
So the right answer is (n log n). Why is that?
So here's the n = 4 hypercubed square
and recall that the bit patterns have 2 bits in them,
and, in general, the number of bits in the label
of a node and then hypercubed with n edges is log n--
log base 2 of n, specifically.
So that means the degree of each node,
in this particular graph--it's 2--but, in general, the degree is log n.
So that means each of the nodes in the graph
has log n edges coming out of it,
so we can think of n times the log of n as the number of edges,
but we have to be careful, because we double counted again.
This node is connected to this one,
but this one is also connected back to this one by the same bit pattern.
Exact answer is 1/2 n log n, but that's okay.
In Bit Theta land, we can ignore the 1/2,
and we have Bit Theta and then log n.

Hindi: 
तो सही (n प्रवेश करें n) के। ऐसा क्यों है?
यहाँ है, तो n = 4 hypercubed वर्ग
और याद है कि थोड़ा पैटर्न में उन्हें 2 बिट्स,
और, सामान्य, लेबल में बिट्स की संख्या में
एक नोड और उसके बाद hypercubed n किनारों के साथ प्रवेश करें n - है
आधार 2 n, के विशेष रूप से लॉग ऑन करें।
तो इसका मतलब है कि प्रत्येक नोड की डिग्री है,
इस विशेष ग्राफ में - यह 2 - के है लेकिन, सामान्य रूप से, लॉग n की डिग्री है।
तो इसका मतलब है कि ग्राफ में नोड्स के प्रत्येक
लॉग इन करें n किनारों के बाहर से आ रही है,
तो हम एन एन के लॉग बार के किनारों की संख्या के रूप में लगता है कि कर सकते हैं,
लेकिन हम सावधान, हो सकता है क्योंकि हम डबल फिर से गिनी जाती है।
इस नोड के लिए यह एक से जुड़ा है,
लेकिन यह एक भी वापस करने के लिए यह एक समान बिट पैटर्न द्वारा जुड़ा हुआ है।
1/2 N लॉग एन सटीक जवाब है, लेकिन है कि ठीक है।
बिट थीटा भूमि में, हम 1/2 की उपेक्षा कर सकते हैं,
और हम सा थीटा है और तब n लॉग इन करें।

Japanese: 
正解はΘ(n log n)です　なぜでしょうか
これはn=4のハイパーキューブ つまり正方形です
ビットパターンは2ビットでしたね
ノードがn個のハイパーキューブにおける
ノードのラベルのビット数は一般にlog nです
具体的には2を底とするlog nです
つまり各ノードの次数は
このグラフでは2ですが一般にはlog nで表せます
各ノードからはlog n本のエッジが
出ていることになります
よってn log nをエッジの数と考えることができますが
2回数えていることに注意してください
このノードはこれにつながり
このノードからもこれにつながっています
正確な答えは1/2(n log n)ですが
ビッグ･シータの世界では1/2を無視できるので
Θ(n log n)となります
