Mathematica 9 is now available
Services & Resources / Wolfram Forums / MathGroup Archive
-----

MathGroup Archive 2007

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: Possible bug in HamiltonianCycle

  • To: mathgroup at smc.vnet.net
  • Subject: [mg83682] Re: Possible bug in HamiltonianCycle
  • From: mumat <csarami at gmail.com>
  • Date: Wed, 28 Nov 2007 05:33:00 -0500 (EST)
  • References: <200711240910.EAA17540@smc.vnet.net> <figu6k$fgb$1@smc.vnet.net>

It is known that the HamiltonianCycle only works for Undirected Graphs
( not Digraphs).


A Hamiltonian circuit of a graph can be identified using
HamiltonianCycle[g] in the Mathematica package Combinatorica` (which
can be loaded with the command <<Combinatorica`) , which however only
gives correct results for undirected graphs.

Source: http://mathworld.wolfram.com/HamiltonianCircuit.html


  • Prev by Date: Re: Discrepancy between Integrate and NIntegrate
  • Next by Date: Convert nxn matrix to a column vector with (n^2) elements
  • Previous by thread: Re: Possible bug in HamiltonianCycle
  • Next by thread: Re: Possible bug in HamiltonianCycle