16 Questions
Apa yang ditandai dengan notasi ≼?
Relasi 'kurang dari atau sama dengan'
Apakah relasi terurut harus memenuhi?
Reflksif, antisimetri, dan transitif
Apakah contoh dari sebuah poset?
(Z, ≼)
Apakah relasi R pada himpunan A jika R bersifat irrefleksif, asimetri, dan transitif?
Relasi strict partial order
Apa yang dimaksud dengan notasi x ≺ y?
x mendahului y dalam urutan parsial
Apa yang dimaksud dengan pasangan berurutan (A, R)?
Pasangan berurutan di mana R merupakan relasi terurut pada himpunan A
Berapa banyak sisi pada graf Kn?
n (n – 1) / 2
Apa yang dimaksud dengan graf siklis (cycle)?
Graf dengan n buah vertex dan sisi yang membentuk lingkaran
Berapa banyak vertex pada graf roda (wheel)?
n + 1
Apa yang dimaksud dengan hypercube n-dimensi (n-cube)?
Graf dengan 2^n vertex dan setiap vertex merepresentasikan bit string dengan panjang n
Apa yang dimaksud dengan underlying undirected graph?
Graf yang terbentuk dengan mengabaikan arah setiap sisi
Apakah graf Kn termasuk graf berarah?
Tidak, karena setiap vertex tidak memiliki arah
Berapa banyak vertex pada graf Cn?
n
Apakah graf Wn termasuk graf siklis?
Tidak, karena memiliki n + 1 buah vertex
Apa yang dimaksud dengan graf sederhana?
Graf yang tidak memiliki sisi ganda
Berapa banyak sisi pada graf Qn?
2^n
Quiz tentang relasi terurut atau non-strict partial order pada himpunan A. Pembahasan meliputi definisi, sifat refleksif, antisimetri, dan transitif.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free