Assertion: graph | /r/CapableOf | arise in the traveling salesman problem
Facets:
Source sentences:
text: Such graphs arise in many contexts, for example in shortest path problems such as the traveling salesman problem.