Ask Your Question

iconjack's profile - activity

2017-09-29 18:54:59 +0100 received badge  Supporter (source)
2016-11-05 17:33:55 +0100 received badge  Nice Question (source)
2016-11-05 11:22:54 +0100 received badge  Student (source)
2016-11-04 22:45:44 +0100 received badge  Popular Question (source)
2016-11-04 22:45:44 +0100 received badge  Notable Question (source)
2016-11-04 22:45:44 +0100 received badge  Famous Question (source)
2016-08-25 22:05:59 +0100 asked a question hamiltonian paths?

A Hamiltonian cycle is a traversal of a graph that visits all vertices just once and then returns to the starting vertex. SageMath can find one for you with G.traveling_salesman_problem. A Hamiltonian path drops the requirement that the path form a cycle. Does SageMath offer a convenient way to list all Hamiltonian paths of a graph?