Matematika Diskrit Pohon (Tree) - Part 2

Apa yang dimaksud dengan Hutan (forest) dalam konteks pohon?

• B. Graf terhubung yang tidak mengandung sirkuit

• D. Subgraph G merupakan pohon dan mencakup semua titik dari G

• C. Pohon yang satu buah simpulnya diperlakukan sebagai akar

• A. Kumpulan pohon yang saling lepas

Berapa banyaknya sisi pada pohon merentang dari sebuah graf dengan 8 buah simpul?

• A. 6

• B. 7

• C. 8

• D. 9

Apa yang dimaksud dengan pohon berakar (rooted tree)?

• C. Pohon yang satu buah simpulnya diperlakukan sebagai akar

• A. Graf terhubung yang tidak mengandung sirkuit

• D. Kumpulan pohon yang saling lepas

• B. Subgraph G merupakan pohon dan mencakup semua titik dari G

Berapa banyaknya simpul maksimum sampai level N pada pohon berakar?

• C. N

• B. N-1

• D. 2^N

• A. 2^(N-1)

Apa yang dimaksud dengan pohon berurut berakar (ordered rooted tree)?

• A. Pohon yang satu buah simpulnya diperlakukan sebagai akar

• B. Pohon berakar yang diberi label berurut secara sistematis

• C. Subgraph G merupakan pohon dan mencakup semua titik dari G

• D. Kumpulan pohon yang saling lepas

Siapakah yang menggunakan pohon untuk menghitung jumlah senyawa kimia pada tahun 1857?

• B. Rusdi Cayley

• C. Sir Lock Homes

• D. Arthur Calpalery

• A. Arthur Cayley

Berapa banyaknya cabang pada pohon merentang dari sebuah graf dengan 10 buah simpul?

• A. 8

• C. 10

• D. 11

• B. 9

Apa yang dimaksud dengan sirkuit fundamental pada pohon merentang?

• A. Sisi pada pohon merentang

• D. Jumlah sirkuit fundamental pada sebuah graf

• B. Sirkuit yang terbentuk dengan penambahan sebuah tali-hubung pada pohon merentang

• C. Sisi dari graf yang tidak terdapat di dalam pohon merentang

Berapa tinggi pohon jika akarnya adalah V3?

• D. 5

• C. 4

• B. 3

• A. 2

Apa yang dimaksud dengan hutan dalam konteks pohon?

• A. Kumpulan pohon yang saling lepas

• B. Graf terhubung yang tidak mengandung sirkuit

• C. Pohon yang satu buah simpulnya diperlakukan sebagai akar

• D. Subgraph G merupakan pohon dan mencakup semua titik dari G