TREE DAN GRAPH
A. Graph Menurut Foulds (1994) graf 𝐺 adalah pasangan terurut ( 𝑉 , 𝐸 ) dimana 𝑉 adalah himpunan simpul yang berhingga dan tidak kosong. Dan E adalah himpunan sisi yang merupakan pasangan yang tidak terurut dari simpul ( 𝑖 , 𝑗 ) dimana ( 𝑖 , 𝑗 ) ∈𝑉 . Elemen 𝑉 dinamakan simpul ( node ) dan elemen 𝐸 dinamakan sisi ( edge ), dinotasikan sebagai ( 𝑖 , 𝑗 ), yaitu sisi yang menghubungkan simpul 𝑖 dengan simpul 𝑗 , dengan ( 𝑖 , 𝑗 ) ∈𝑉 (Foulds, 1994). Berdasarkan orientasi arah pada suatu graf, maka graf digolongkan menjadi dua jenis, yaitu graf tak berarah ( undirected graph ) dan graf berarah ( directed graph ) (Munir, 2010). Graf yang sisinya tidak mempunyai orientasi arah disebut dengan graf tak berarah, urutan pasangan simpul yang dihubungkan oleh sisi tidak diperhatikan. Jadi ( 𝑖 , 𝑗 )=( 𝑗 , 𝑖 ) adalah sisi yang sama. Sisi pada graf ini dinamakan edge . Sedangkan Graf yang setiap sisinya diberikan orientasi arah dinamaka...