Skip to main content
Tweeted twitter.com/StackCodeGolf/status/710315249258393601
edited tags
Link
Alex A.
  • 24.8k
  • 5
  • 39
  • 120
Source Link
murphy
  • 675
  • 3
  • 12

On the edges of the hypercube

Your job will be to write a function or a program, that will take an integer n>0 as input and output a list of the edges of the n-dimensional hypercube. In graph theory an edge is defined as a 2-tuple of vertices (or corners, if you prefer), that are connected.

Example 1

A 1-dimensional hypercube is a line and features two vertices, which we will call a and b.

enter image description here

Therefore, the output will be:

[[a, b]] 

Example 2

The 4-dimensional hypercube (or tesseract) consists of 32 edges and its graph looks like this

enter image description here

and the output could look like this

[[a, b], [a, c], [a, e], [a, i], [b, d], [b, f], [b, j], [c, d], [c, g], [c, k], [d, h], [d, l], [e, f], [e, g], [e, m], [f, h], [f, n], [g, h], [g, o], [h, p], [i, j], [i, k], [i, m], [j, l], [j, n], [k, l], [k, o], [l, p], [m, n], [m, o], [n, p], [o, p]] 

Rules

  • You may name the vertices any way you like, as long as the name is unique.
  • The edges are undirected, i.e. [a, b] and [b, a] are considered the same edge.
  • Your output must not contain duplicate edges.
  • The output may be in any sensible format.
  • Standard loopholes are forbidden.

Scoring

Shortest code wins.