Due to that, a so-called symmetric TSP can be defined referring to a complete undirected 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): إذا ق الخامس، أنا
وبسبب هذا، يمكن تعريف ما يسمى متماثل ملعقة شاي مشيرا إلى استكمال غير موجهة الرسم البياني ز = (ت، ه، ص) قمة مجموعة الخامس = {1،...، غ، ميزة مجموعة هـ - {(i-j): إذا ق ت، ا ي}.و التحول المصفوفة ص (الخانات) [50].