Matematika Diskret 2: Relasi Terurut (Partial Order)
16 Questions
3 Views

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?

    <p>Relasi strict partial order</p> Signup and view all the answers

    Apa yang dimaksud dengan notasi x ≺ y?

    <p>x mendahului y dalam urutan parsial</p> Signup and view all the answers

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

    <p>Pasangan berurutan di mana R merupakan relasi terurut pada himpunan A</p> Signup and view all the answers

    Berapa banyak sisi pada graf Kn?

    <p>n (n – 1) / 2</p> Signup and view all the answers

    Apa yang dimaksud dengan graf siklis (cycle)?

    <p>Graf dengan n buah vertex dan sisi yang membentuk lingkaran</p> Signup and view all the answers

    Berapa banyak vertex pada graf roda (wheel)?

    <p>n + 1</p> Signup and view all the answers

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

    <p>Graf dengan 2^n vertex dan setiap vertex merepresentasikan bit string dengan panjang n</p> Signup and view all the answers

    Apa yang dimaksud dengan underlying undirected graph?

    <p>Graf yang terbentuk dengan mengabaikan arah setiap sisi</p> Signup and view all the answers

    Apakah graf Kn termasuk graf berarah?

    <p>Tidak, karena setiap vertex tidak memiliki arah</p> Signup and view all the answers

    Berapa banyak vertex pada graf Cn?

    <p>n</p> Signup and view all the answers

    Apakah graf Wn termasuk graf siklis?

    <p>Tidak, karena memiliki n + 1 buah vertex</p> Signup and view all the answers

    Apa yang dimaksud dengan graf sederhana?

    <p>Graf yang tidak memiliki sisi ganda</p> Signup and view all the answers

    Berapa banyak sisi pada graf Qn?

    <p>2^n</p> Signup and view all the answers

    More Like This

    Mastering Topological Sort
    10 questions

    Mastering Topological Sort

    ChivalrousSmokyQuartz avatar
    ChivalrousSmokyQuartz
    Partial Derivatives Quiz
    5 questions

    Partial Derivatives Quiz

    DazzledSloth avatar
    DazzledSloth
    Partial Balance Sheet Flashcards
    9 questions

    Partial Balance Sheet Flashcards

    StatelyComposite avatar
    StatelyComposite
    Calculus Partial Derivatives Quiz
    45 questions

    Calculus Partial Derivatives Quiz

    LightHeartedIllumination5676 avatar
    LightHeartedIllumination5676
    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser