Pack Disconnected Components

Initializing live version
Download to Desktop

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

In Mathematica 8 you can specify how disconnected components of a graph should be packed together using the suboption "PackingLayout" to the option GraphLayout.

[more]

This Demonstration shows the five available packing methods applied to a highly disconnected graph with a variable number of vertices: there is an edge with being the left rotation of in base 2. For instance, the edge 27 23 appears because the binary representation of 27 is 11011 and after a left rotation becomes 10111, which is the binary representation of 23.

This is related to Josephus' problem, which considers a group of men arranged in a circle under the edict that every second man will be executed, going around the circle until only one remains. The problem is, where should you sit to be the last survivor? Hint: with 27 men you should occupy position 23.

[less]

Contributed by: Jaime Rangel-Mondragon (August 2011)
Based on work by: Roger Germundsson, Charles Pooh, Jae Bum Jung, Yan Zhuang, Henrik Tidefelt, and Tim Shedelbower
Open content licensed under CC BY-NC-SA


Snapshots


Details



Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.
Send