STRUKTUR POHON (TREE)

1.DIAGRAM SIMPUL / POHON (TREE)

A.simpul sebanyak=6 dan edge sebanyak=N-1,6-1=5

B.Root pohon diatas adalah simpul= K

C.Mempunyai daun (leaf)  3 yaitu= A,N,Y

D.Level tingkatan pohon ada 4 yaitu:

            1.Level 1=Simpul K

            2.Level 2=Simpul A dan R

            3.level 3=Simpul O dan Y

            4.level 4=Simpul N

E.ketinggian atau kedalaman = Jumlah level 4

F.Weight atau berat / bobot=jumlah daun = 3

G.Banyaknya simpul maxsimum yang dapat terbentuk sampai level 4 (bila simpul dipohon dianggap penuh) adalah:

            2(N)-1

            2(4)-1              16-1=15

H.Banyaknya simpul maxsimum untuk setiap level(bila simpul pada pohon dianggap penuh) adalah:

1.Maxsimum simpul pada level 1=2(1-1)=2

2. Maxsimum simpul pada level 2=2(2-1)=2

3. Maxsimum simpul pada level 3=2(3-1)=4

4. Maxsimum simpul pada level 4=2(4-1)=8

2.DIAGRAM VENN

3.Cara ketiga  menggunakan notasi kurung dari diagram venn di atas,

            Hasil:

4.Cara keempat adalah  menggunakan notasi tingkat dan notasi garis