Due to that, a so-called symmetric TSP can be defined referring to a complete un directed graph G = (V, E, R) with a vertex set V = {1,..., n}, an edge set E - {(i-j): if s V, i
نتيجة لذلك، يمكن تعريف ملعقة صغيرة المتناظر يسمى مشيراً إلى رسم بياني الأمم المتحدة توجه كامل ز = (الخامس, E, R) مع مجموعة المتجه V = {1,..., n}، على حافة مجموعة E-{(i-j): إذا s V، أنا
ونظرا لذلك، ما يسمى TSP متماثل يمكن تعريف اشارة الى كامل الامم المتحدة توجه الرسم البياني G = (V، E، R) مع مجموعة قمة V = {1، ...، ن}، مجموعة حافة E - {(ط): إذا ق V، ط
وبسبب هذا، يمكن تعريف ما يسمى متماثل ملعقة شاي مشيرا إلى استكمال مخطط موجه للأمم المتحدة ز = (ت، ه، ص) مع مجموعة فيرتكس ف = {1،...، غ، ميزة مجموعة هـ - {(i-j): إذا كان س س, ا < ي}.و التحول المصفوفة ص (الخانات) [50].