CEVAP:

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. İşte bu yüzden toplamda en az mesafeyi kat edecek şekilde fazladan geçilmesi gereken ayrıtların hangileri olması gerektiği belirlenmeye çalışılır. Yani bir Çinli postacı probleminin çözümü sonucunda bulunacak rotanın toplam uzunluğu en ez Euler turu kadar olmak zorundadır. Problemde gezginin yola çıktığı ve geri döneceği bir merkez düğüm tanımlansa da, çözüm sonrasında her ayrıt gezilmiş olacağı için merkezin neresi olduğunun da çok önemi yoktur. Bu problem, ilk defa bir Çinli bilim insanı tarafından tanımlandığı için Çinli postacı problemi adını almıştır. Gerçek hayattaki postacının turu buna iyi bir örnektir.