Matematika Diskrit Pohon (Tree) - Part 2

Matematika Diskrit Pohon (Tree) - Part 2

University

20 Qs

quiz-placeholder

Similar activities

Graf Pohon - Matematika Diskret

Graf Pohon - Matematika Diskret

University

16 Qs

Matematika Diskret - Kuis 1

Matematika Diskret - Kuis 1

University

22 Qs

QUIZ 1- FORM 4

QUIZ 1- FORM 4

12th Grade - University

20 Qs

uts mat 3

uts mat 3

University

25 Qs

Teori Graf

Teori Graf

University

15 Qs

Quiz Graf

Quiz Graf

University

20 Qs

4J RANGKAIAN DALAM TEORI GRAF

4J RANGKAIAN DALAM TEORI GRAF

12th Grade - University

20 Qs

Kuis 1 Teori Graf

Kuis 1 Teori Graf

University

25 Qs

Matematika Diskrit Pohon (Tree) - Part 2

Matematika Diskrit Pohon (Tree) - Part 2

Assessment

Quiz

Mathematics

University

Hard

Created by

My Akun

FREE Resource

20 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

10 sec • 5 pts

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

2.

MULTIPLE CHOICE QUESTION

10 sec • 5 pts

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

A. 6

B. 7

C. 8

D. 9

3.

MULTIPLE CHOICE QUESTION

10 sec • 5 pts

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

4.

MULTIPLE CHOICE QUESTION

10 sec • 5 pts

Berapa banyaknya simpul maksimum sampai level N pada pohon berakar?

C. N

B. N-1

D. 2^N

A. 2^(N-1)

5.

MULTIPLE CHOICE QUESTION

10 sec • 5 pts

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

6.

MULTIPLE CHOICE QUESTION

10 sec • 5 pts

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

7.

MULTIPLE CHOICE QUESTION

20 sec • 5 pts

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

A. 8

C. 10

D. 11

B. 9

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?