CEVAP:

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. Her ayrıttan en az bir kere geçme zorunluluğu, problemi düğüm tabanlı rotalama problemlerinden tümüyle ayırır. İki problem türü sanki birbirlerine benziyormuş gibi görünse de bu, şekilsel bir benzerliktir. Yoksa hem problem yapısı açısından, hem de çözüm açısından aralarında ciddi farklar vardır. Ancak önceki bölümde açıklanan serim kuramıyla ilgili temel tanımların hepsi, bu problemler için de geçerlidir.