Matematika Diskrit Pohon (Tree) Quiz

Apa yang dimaksud dengan pohon merentang?

• Graf tak-terhubung dengan k komponen

• Subgraph yang merupakan pohon dan mencakup semua titik dari G

• Graf terhubung yang tidak mengandung sirkuit

• Graf tak-terhubung yang tidak mengandung sirkuit

Berapa banyaknya sisi pada pohon merentang dari sebuah graf yang tidak mempunyai sirkuit?

• Jumlah sisi = jumlah simpul minus satu

• Jumlah sisi = jumlah simpul

• Jumlah sisi = jumlah simpul plus satu

• Jumlah sisi = jumlah simpul dikali dua

Apa yang dimaksud dengan pohon berakar?

• Subgraph yang merupakan pohon dan mencakup semua titik dari G

• Graf tak-terhubung yang tidak mengandung sirkuit

• Pohon yang satu buah simpulnya diperlakukan sebagai akar dan sisi-sisinya diberi arah

• Graf terhubung yang tidak mengandung sirkuit

Berapa banyaknya ruas atau edge pada pohon jika pohon mempunyai simpul sebanyak n?

• Banyaknya ruas atau edge = n dikali dua

• Banyaknya ruas atau edge = (n+1)

• Banyaknya ruas atau edge = (n-1)

• Banyaknya ruas atau edge = n

Apa yang dimaksud dengan pohon berurut berakar?

• Graf tak-terhubung yang tidak mengandung sirkuit

• Graf terhubung yang tidak mengandung sirkuit

• Subgraph yang merupakan pohon dan mencakup semua titik dari G

• Pohon berakar yang diberi label berurut secara sistematis

Berapa banyaknya simpul maksimum sampai level N pada pohon berakar?

• Banyaknya simpul maksimum sampai level N = N+1

• Banyaknya simpul maksimum sampai level N = N

• Banyaknya simpul maksimum sampai level N = 2^(N-1)

• Banyaknya simpul maksimum sampai level N = 2^N

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

• Subgraph yang merupakan pohon dan mencakup semua titik dari G

• Kumpulan pohon yang saling lepas, atau graf tidak terhubung yang tidak mengandung sirkuit

• Graf terhubung yang tidak mengandung sirkuit

• Graf tak-terhubung yang tidak mengandung sirkuit

Berapa jumlah cabang pada pohon merentang dari sebuah graf tak-terhubung dengan k komponen?

• Jumlah cabang = n - 1

• Jumlah cabang = n

• Jumlah cabang = n - k

• Jumlah cabang = n + k

Apa yang dimaksud dengan sirkuit fundamental dalam konteks pohon merentang?

• Subgraph yang merupakan pohon dan mencakup semua titik dari G

• Graf tak-terhubung yang tidak mengandung sirkuit

• Graf terhubung yang tidak mengandung sirkuit

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

Berapa jumlah tali-hubung pada graf tak-terhubung G dengan k komponen?

• Jumlah tali-hubung = m - n + k

• Jumlah tali-hubung = m - n + 1

• Jumlah tali-hubung = m - n

• Jumlah tali-hubung = m - k