Drawing an n-cube graph as bipartite

  • Thread starter Thread starter Dragonfall
  • Start date Start date
  • Tags Tags
    Drawing Graph
Click For Summary
To draw an n-cube graph as bipartite, begin with the 1-cube, consisting of two points labeled A and B. Duplicate the 1-cube for each subsequent dimension, placing A's and B's before each point's label on the top and bottom copies. Connect points with the same label, using dashed lines for clarity. Color the graph based on the first or last letter of the labels to enhance visual distinction. This method provides a structured approach to constructing and visualizing n-cube graphs effectively.
Dragonfall
Messages
1,023
Reaction score
5
What's the general rule for constructing such graphs? I mean actually drawing it on paper.
 
Mathematics news on Phys.org
Start with the 1-cube, two points: and label them A and B. Now create 2 copies of the 1-cube and place A's and B's before each points label on the top and bottom copies, respectfully. Like this:
ncubegraph1.png
Also connect the points that have the same label other than the first letter (dashed-line in pic). And so on... Color the graph according to the first letter (or last).
 
Last edited:

Thread 'Area of Overlapping Squares'

Here is a little puzzle from the book 100 Geometric Games by Pierre Berloquin. The side of a small square is one meter long and the side of a larger square one and a half meters long. One vertex of the large square is at the center of the small square. The side of the large square cuts two sides of the small square into one- third parts and two-thirds parts. What is the area where the squares overlap?
View full post »

Similar threads

High School What Math Class Teaches us how to Draw a Graph?
  • · Replies 23 ·
Replies
23
Views
3K
High School Cube Math: How Many Smaller Cubes in a Larger Cube?
  • · Replies 4 ·
Replies
4
Views
4K
Undergrad Calculating the odds of drawing 3 "no" notes from a hat with 3 "no" and 3 "yes" notes
  • · Replies 3 ·
Replies
3
Views
2K
Moving the graph to the right -- What do you think?
  • · Replies 3 ·
Replies
3
Views
3K
Undergrad Finding the dependence of maximum vertex degree on k-colorability
  • · Replies 1 ·
Replies
1
Views
2K
Undergrad I would simply like to know how to get 2^k.
  • · Replies 4 ·
Replies
4
Views
3K
Counting edge numbers in bipartite graphs
  • · Replies 1 ·
Replies
1
Views
1K
MHB Finding Solutions for $(1+sin^42\theta) = 17(1+sin2\theta)^4$ in $[0,2\pi ]$
  • · Replies 1 ·
Replies
1
Views
968
High School Can You Find the Function of a Random Curve on Graph Paper?
  • · Replies 4 ·
Replies
4
Views
2K
High School Basic Graphing Rules: Learn How to Graph Properly
  • · Replies 3 ·
Replies
3
Views
2K