1 gezginin olduğu ve gezgin için kapasite sınırının olmadığı durumdur. Gezgin ilgili ayrıtların hepsinden en az bir kez geçmek zorundadır. Tur devamlılığını sağlamak için zorunlu olarak bir ayrıttan birkaç defa geçilmesi söz konusu olabilir. Verilen bilgiler  aşağıdaki problem türlerinden hangisine aittir?