In a short 1975 article J. Leech po

In a short 1975 article J. Leech posed a problem where he asked for the existence of trees with N vertices and edges so labeled that the N(N−1)/2 paths in the tree all have different weights 1,2,3,…,N(N−1)/2. He gave five examples. (Leech identified edge labeling with "length" and not "weight", which is reflected in the drawings below.)

ผลลัพธ์ (ไทย) 1:

ในปี 1975 บทความสั้นๆ ปลิงเจเกิดปัญหาที่เขาถามการดำรงอยู่ของต้นไม้ที่มี N จุดยอด และขอบดังนั้นป้ายที่ N (N−1) / 2 เส้นในแผนภูมิทั้งหมดมีน้ำหนักที่แตกต่าง 1,2,3,..., N (N−1) / 2 เขาให้ตัวอย่างที่ 5 (ปลิงระบุขอบที่ติดฉลาก "ยาว" และไม่ "น้ำหนัก" ซึ่งในภาพวาดด้านล่าง)

ผลลัพธ์ (ไทย) 2:

ในระยะสั้น 1,975 บทความเจปลิงเป็นปัญหาที่เขาขอสำหรับการดำรงอยู่ของต้นไม้ที่มีจุด N และขอบเพื่อให้มีป้ายกำกับว่า N (N-1) / 2 เส้นทางในต้นไม้ทั้งหมดมีน้ำหนักที่แตกต่าง 1,2,3 ที่ ... , N (N-1) / 2 เขาให้ห้าตัวอย่าง (ปลิงติดฉลากระบุขอบด้วย "ความยาว" และไม่ "น้ำหนัก" ซึ่งสะท้อนให้เห็นในภาพวาดดังต่อไปนี้.)