+ Reply to Thread
Results 1 to 1 of 1

Thread: Need help checking for path among connected dots.

  1. #1
    shant93 is offline x10 Sophmore shant93 is an unknown quantity at this point
    Join Date
    Mar 2010
    Location
    Montreal
    Posts
    117

    Need help checking for path among connected dots.

    This probably doesn't belong here, but anyways.

    I'm making a web app based on a game thought up by John H. Conway in which, on an undirected complete graph of n-points, two players alternate to direct the connection between two vertices. The first to complete a Hamiltonian path loses.

    Terms:

    Undirected complete graph of n-points:
    Any number points where each one is connected to every other one.
    (Play around with this for numbers between 3 and 15 http://gdex.tk/cont/?i=0003)

    Directing a connection between two vertices:
    Making an arrow between two points to make the connection directional.
    (Click two points on the previous link. The arrows look terrible, I know, i'm working on that)

    Hamiltonian path:
    A path that passes once, and only once, through every point on the graph.

    What I need to know is, how could I check if it is a Hamiltonian path in script? Is there a simple way of checking and could you explain the theory behind it?

    (I realise this is more of a math question than a programming question, but i am pretty sure there are multiple ways of doing this, and i have nowhere else to ask...)
    Last edited by shant93; 01-07-2011 at 11:53 PM.

+ Reply to Thread

Similar Threads

  1. Still connected to fris - not suspended
    By fake01 in forum Free Hosting
    Replies: 2
    Last Post: 07-28-2010, 12:28 AM
  2. We are connected, but not united why?
    By bhupendra2895 in forum Crossfire
    Replies: 10
    Last Post: 07-09-2010, 02:22 PM
  3. not connected databases.
    By tarma in forum Free Hosting
    Replies: 4
    Last Post: 04-08-2010, 11:08 PM
  4. Mysql not getting connected
    By ymchaitu in forum Free Hosting
    Replies: 1
    Last Post: 11-09-2009, 03:54 AM
  5. Domain not connected
    By dernalia in forum Free Hosting
    Replies: 0
    Last Post: 08-05-2009, 12:25 PM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
x10hosting free hosting for the masses
dedicated servers