Ayrıt tabanlı rotalama problemleri, rotalama problemleri içinde uygulama alanı açısından çok karşılaşılan türdür ve çözümünün de oldukça zor olduğu kabul edilir. Bu tip problem türlerini ilk tanımlayan ve aynı zamanda serim kuramının da babası sayılan kişi büyük bilim insanı Euler’dir. Bu nedenle ayrıt tabanlı problemlere Euler turlu problemler de denmektedir. Ayrıt tabanlı rotalama problemi dendiğinde kastedilen şey, gezginin veya aracın tanımlanmış serimdeki ayrıtları ziyaret etmesi zorunluluğunun olmasıdır. Doğru cevap A'dır.