Recent Lessons

Show all results for ""

Feature Overview

Ace your exams with our all-in-one platform for creating and sharing quizzes and tests.

Free Tools

Explore our collection of AI-powered tools designed to boost your productivity.

Flashcards

Automatically turn your notes into digital flashcards.

Share, Export & Embed

Share with classmates or export to Excel and your learning management system.

Stats & Reporting

Auto-grading quizzes and tests with detailed stats and reports.

Mobile Apps

The smarter way to study – wherever you are.

Pricing Schools Business

Features Free Tools Pricing Schools Business

Matematika Diskret 2: Relasi Terurut (Partial Order)

16 Questions

3 Views

Matematika Diskret 2: Relasi Terurut (Partial Order)

Choose a study mode

Play Quiz

Study Flashcards

Spaced Repetition

Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Apa yang ditandai dengan notasi ≼?

Relasi 'sama dengan'
Relasi 'kurang dari atau sama dengan' (correct)
Relasi 'lebih dari atau sama dengan'
Relasi 'lebih dari'

Apakah relasi terurut harus memenuhi?

Reflksif, antisimetri, dan transitif (correct)
Irrefleksif dan asimetri
Irrefleksif, asimetri, dan transitif
Reflksif dan antisimetri

Apakah contoh dari sebuah poset?

(A, { (1,2), (2,3), (3,1) })
(Z, >)
(Z, ≼) (correct)
(A, { (1,1), (2,2), (3,3) })

Apakah relasi R pada himpunan A jika R bersifat irrefleksif, asimetri, dan transitif?

Relasi strict partial order (A) Signup and view all the answers

Apa yang dimaksud dengan notasi x ≺ y?

x mendahului y dalam urutan parsial (A) Signup and view all the answers

Apa yang dimaksud dengan pasangan berurutan (A, R)?

Pasangan berurutan di mana R merupakan relasi terurut pada himpunan A (B) Signup and view all the answers

Berapa banyak sisi pada graf Kn?

n (n – 1) / 2 (A) Signup and view all the answers

Apa yang dimaksud dengan graf siklis (cycle)?

Graf dengan n buah vertex dan sisi yang membentuk lingkaran (A) Signup and view all the answers

Berapa banyak vertex pada graf roda (wheel)?

n + 1 (B) Signup and view all the answers

Apa yang dimaksud dengan hypercube n-dimensi (n-cube)?

Graf dengan 2^n vertex dan setiap vertex merepresentasikan bit string dengan panjang n (B) Signup and view all the answers

Apa yang dimaksud dengan underlying undirected graph?

Graf yang terbentuk dengan mengabaikan arah setiap sisi (A) Signup and view all the answers

Apakah graf Kn termasuk graf berarah?

Tidak, karena setiap vertex tidak memiliki arah (D) Signup and view all the answers

Berapa banyak vertex pada graf Cn?

n (B) Signup and view all the answers

Apakah graf Wn termasuk graf siklis?

Tidak, karena memiliki n + 1 buah vertex (C) Signup and view all the answers

Apa yang dimaksud dengan graf sederhana?

Graf yang tidak memiliki sisi ganda (B) Signup and view all the answers

Berapa banyak sisi pada graf Qn?

2^n (B) Signup and view all the answers