id,summary,reporter,owner,description,type,status,priority,milestone,component,resolution,keywords,cc,merged,author,reviewer,upstream,work_issues,branch,commit,dependencies,stopgaps
16210,Bug in is_hamiltonian: wrong exceptions are caught,ncohen,,"{{{
sage: g = graphs.CycleGraph(10)
sage: g.allow_loops(True)
sage: g.add_edge(0,0)
sage: g.is_hamiltonian()
False
}}}
This happens because in `traveling_salesman_problem` the call to `_scream_is_not_simple` raises a `ValueError` when the graph is not simple, and the same exception is raised when the graph is not hamiltonian.
We can use the `EmptySetError` to differentiate them, as we cannot optimize anything on an empty set.
Nathann",defect,closed,major,sage-6.2,graph theory,fixed,,,,Nathann Cohen,Vincent Delecroix,N/A,,0174081956989489785d578124675f22be0ed84c,0174081956989489785d578124675f22be0ed84c,,