Electronic Theses and Dissertation

Setiap dua buah vertex berbeda pada tree tepat dihubungkan oleh sebuah path, akibatnya dengan membobotkan edge dengan suatu bilangan asli berbeda ter bentuk puja bobot path yang tunggal. banyak path pada tree sama saja dengan banyak cara memilih dua buah vertex berbeda pada tree itu, yaitu tree dengan n buah vertex memiliki (n2) buah path. tree dengan n vertex yang dapat memuat bobot path 1,2,3,...,(") disebut tree leech. akan dipela• jari kembali jika tree dengan n vertex merupakan tree leech maka n atau n-2 berbentuk suatu kuadrat (dalil taylor). selanjutnya, khusus untuk tree bertipe garis dan bintang, akan ditunjukkan bahwa keduanya merupakan tree leech untuk n = 2, 3,4. kata kunci: vertex, edge, bobot, path, tree leech.