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

Matematika Diskrit Pohon (Tree) - Part 2

Quiz
•
Mathematics
•
University
•
Hard
My Akun
FREE Resource
20 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
10 sec • 5 pts
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
Similar Resources on Quizizz
15 questions
Uji Pemahaman Pembagian Kelas 4

Quiz
•
4th Grade - University
15 questions
Teori Graf

Quiz
•
University
20 questions
Quiz Graf

Quiz
•
University
20 questions
MATEMATIK TAMBAHAN TINGKATAN 4

Quiz
•
12th Grade - Professi...
20 questions
Rasio Sederhana untuk Siswa Kelas 6

Quiz
•
6th Grade - University
20 questions
tryout 1 matematika

Quiz
•
7th Grade - University
15 questions
Latihan Matematika Kelas 7

Quiz
•
7th Grade - University
16 questions
Rasio dalam Kehidupan Sehari-hari

Quiz
•
9th Grade - University
Popular Resources on Quizizz
15 questions
Multiplication Facts

Quiz
•
4th Grade
25 questions
SS Combined Advisory Quiz

Quiz
•
6th - 8th Grade
40 questions
Week 4 Student In Class Practice Set

Quiz
•
9th - 12th Grade
40 questions
SOL: ILE DNA Tech, Gen, Evol 2025

Quiz
•
9th - 12th Grade
20 questions
NC Universities (R2H)

Quiz
•
9th - 12th Grade
15 questions
June Review Quiz

Quiz
•
Professional Development
20 questions
Congruent and Similar Triangles

Quiz
•
8th Grade
25 questions
Triangle Inequalities

Quiz
•
10th - 12th Grade