UH BAB II

Apa yang dimaksud dengan **root** dalam struktur diagram pohon?

• Daun

• Node pertama

• Node terakhir

• Cabang pohon

Node yang tidak memiliki anak disebut:

• Root

• Parent

• Leaf

• Subtree

Apa yang disebut dengan **parent node**?

• Node yang memiliki child node

• Node tanpa anak

• Node pertama

• Node terakhir

Apa yang membedakan **graph** dengan **tree**?

• Graph memiliki cycle, tree tidak

• Tree memiliki cycle, graph tidak

• Tree lebih besar dari graph

• Graph memiliki root, tree tidak

Graf yang setiap nodenya dihubungkan oleh tepat satu jalan disebut:

• Graf berarah

• Graf lengkap

• Graf beraturan

• Graf planar

Apa yang disebut dengan **edge** pada graph?

• Titik di graph

• Garis penghubung antara dua node

• Node paling besar

• Node paling kecil

Graf yang memiliki arah pada setiap edge disebut:

• Graf terhubung

• Graf tidak berarah

• Graf berarah

• Graf planar

Jika semua node dalam graf dapat dicapai dari satu node lainnya, maka graf disebut:

• Graf terhubung

• Graf tidak terhubung

• Graf siklik

• Graf aciklik

Operasi logika **AND** menghasilkan nilai **True** jika:

• Kedua inputnya benar

• Salah satu inputnya benar

• Kedua inputnya salah

• Salah satu inputnya salah

Jika A bernilai TRUE

B bernilai False

Apa hasil dari A AND B?

• True

• False

• AND

• OR