Penilaian Sumatif 9

Graf yang mengandung garis paralel atau putaran (loop) disebut ... graph.

• simple

• unsimple

• directed

• undirected

Titik atau simpul pada graf disebut ....

• vèrtex

• edge

• degree

• point

Berdasarkan graf di atas, kota yang memiliki degree paling kecil adalah ....

• Paris

• Tryon

• Cologne

• Munich

Jumlah edge yang terdapat pada graf tersebut adalah....

• 8

• 9

• 10

• 11

Elemen pada tree disebut ....

• root

• sibling

• node

• children

Nama lain complete binary tree adalah ....

• composite binary tree

• skewed tree

• Extended binary tree

• Perfec binary tree

Berikut yang termasuk contoh penyajian data berbentuk tree adalah ....

• struktur organisasi

• jalur pada peta

• langkah melakukan instalasi software

• urutan pengerjaan laporan

Tree di bawah ini merupakan tree dengan jenis ....

• complete binary tree

• extended binary tree

• full binary tree

• skewed binary tree

Operasi logika berikut yang bernilai salah adalah ....

• statement

• prosedur

• input

• output

Salah satu komponen dalam ekspresi adalah operand. Yang merupakan operand adalah ....

• operator

• variabel

• Statemen

• Prosedur