Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.javascript > #25476

Re: Number of needed nodes to create collison free network.

Show all headers | View raw

On Friday, July 18, 2014 5:15:35 AM UTC-5, jonas.t...@gmail.com wrote:
> I was a bit tired tonight thinking about this, and very diffuse in my problem statement. I try be a bit more coherent below.
> 
> But I think i need some help to formulate the problem in a more coherent manner.
> 
> It is about how many corner/node names needed to create a collsion free network. Warning i am not that good formulate the actual problem.
> 
> So i may need some help formulate the problem in a more coherent manner.
> 
> I will start using the easiest case a square.
> 
> A square is a unique individual that use different name for each corner.
> 
> The arrangement of the corners is free, a square and its corner can never be revisited.
> 
> Now i want to build a oneway network out from a cental starting square. I push squares together, creating outward nodes from a central square that will be collision free. ***You only push together corners holding same name*** thus a interconnected corner/node is named 1,2,3,4,5... and so on.
> 
> To be collision free means that a corner can not point to two corners holding same name, but it can itself hold the same name as a corner it pointing to because it is a oneway path network.
>
> How many corner names needed to create a collision free network.
> 
> 1. Triangle
> 2. Tetrahedron
> 3. Square
> 4. Cube
> 
> And other polygons and platonic solids, is this group theory, computational complexity?
> 
> Maybe it is self evident but i just do not see it.

Perhaps you're asking about Euler Circuit's?
<http://en.wikipedia.org/wiki/Euler_circuit>

Back to comp.lang.javascript | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Number of needed nodes to create collison free network. jonas.thornvall@gmail.com - 2014-07-18 03:15 -0700
  Re: Number of needed nodes to create collison free network. jonas.thornvall@gmail.com - 2014-07-18 04:45 -0700
  Re: Number of needed nodes to create collison free network. Ben Bacarisse <ben.usenet@bsb.me.uk> - 2014-07-18 12:57 +0100
    Re: Number of needed nodes to create collison free network. jonas.thornvall@gmail.com - 2014-07-18 05:30 -0700
      Re: Number of needed nodes to create collison free network. Ben Bacarisse <ben.usenet@bsb.me.uk> - 2014-07-18 13:43 +0100
        Re: Number of needed nodes to create collison free network. jonas.thornvall@gmail.com - 2014-07-18 08:49 -0700
          Re: Number of needed nodes to create collison free network. jonas.thornvall@gmail.com - 2014-07-18 11:10 -0700
            Re: Number of needed nodes to create collison free network. Ben Bacarisse <ben.usenet@bsb.me.uk> - 2014-07-18 20:00 +0100
              Re: Number of needed nodes to create collison free network. jonas.thornvall@gmail.com - 2014-07-18 12:28 -0700
                Re: Number of needed nodes to create collison free network. Ben Bacarisse <ben.usenet@bsb.me.uk> - 2014-07-18 21:32 +0100
  Re: Number of needed nodes to create collison free network. "Michael Haufe (TNO)" <tno@thenewobjective.com> - 2014-07-19 04:41 -0700
    Re: Number of needed nodes to create collison free network. jonas.thornvall@gmail.com - 2014-07-19 07:37 -0700

csiph-web