Matematika Diskret 2 - Contoh Pemanfaatan Isomorfisme

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 dapat dimodelkan menggunakan graf molecular dalam bidang bioinformatics?

  • Graf bipartite dengan dua himpunan tidak kosong
  • Senyawa kimia dengan atom sebagai vertex dan ikatan kimia antar atom sebagai sisi (correct)
  • Sirkuit elektronik dengan komponen elektronik sebagai vertex dan hubungan antar komponen sebagai sisi
  • Graf kompleks dengan banyak sisi

Apa kegunaan isomorfisme dalam bidang electronics?

  • Menentukan apakah sirkuit yang dibuat sesuai dengan model awal (correct)
  • Menentukan apakah graf bipartite dapat digunakan dalam elektronik
  • Menentukan apakah graf kompleks dapat digunakan dalam elektronik
  • Menentukan apakah produk sirkuit perusahaan lain melanggar paten

Apa definisi graf bipartite?

  • Graf dengan sisi yang saling berhubungan
  • Graf dengan banyak sisi yang tidak berhubungan
  • Graf dengan vertex yang saling berhubungan
  • Graf yang dapat dipartisi menjadi dua himpunan tidak kosong (correct)

Apakah yang dapat digunakan untuk menentukan apakah produk sirkuit perusahaan lain melanggar paten?

<p>Isomorfisme (C)</p> Signup and view all the answers

Apa yang dapat dibandingkan dengan basis data senyawa yang sudah pernah ada?

<p>Senyawa kimia baru (D)</p> Signup and view all the answers

Apakah yang dapat digunakan untuk memodelkan sirkuit elektronik?

<p>Graf di mana komponen elektronik sebagai vertex dan hubungan antar komponen sebagai sisi (C)</p> Signup and view all the answers

Untuk menentukan apakah dua graf G dan H isomorf, langkah pertama yang harus dilakukan adalah?

<p>Memeriksa apakah |V| = |W| dan |E| = |F| (D)</p> Signup and view all the answers

Apa yang harus kita periksa pada langkah kedua dalam menentukan isomorfisme graf?

<p>Derajat masing-masing vertex di V dan W (A)</p> Signup and view all the answers

Apa yang kita coba cari pada langkah ketiga dalam menentukan isomorfisme graf?

<p>Fungsi bijektif dari V ke W (A)</p> Signup and view all the answers

Jika |V| ≠ |W| atau |E| ≠ |F|, maka apa yang dapat kita ketahui tentang graf G dan H?

<p>Graf G dan H tidak isomorf (C)</p> Signup and view all the answers

Apa yang dimaksud dengan derajat vertex?

<p>Jumlah sisi yang terkait dengan vertex (A)</p> Signup and view all the answers

Bagaimana kita dapat mengetahui apakah dua graf adalah isomorf?

<p>Dengan mencari fungsi bijektif dari V ke W (A)</p> Signup and view all the answers

Apa yang menjadi ciri graf G = (V, E) yang disebut graf bipartite lengkap?

<p>V memiliki 2 buah subset yang saling lepas (D)</p> Signup and view all the answers

Bagaimana cara menentukan apakah sebuah graf sederhana adalah bipartite?

<p>Jika setiap vertexnya dapat diberi dua warna berbeda (C)</p> Signup and view all the answers

Apa yang dimaksud dengan matching M pada graf G = (V, E)?

<p>Himpunan sisi yang tidak memiliki vertex yang sama (D)</p> Signup and view all the answers

Apakah yang dimaksud dengan matching M yang lengkap dari 𝑉1 ke 𝑉2?

<p>Setiap vertex di 𝑉1 memiliki satu pasangan di 𝑉2 (A)</p> Signup and view all the answers

Apa yang dimaksud dengan graf bipartite?

<p>Graf yang memiliki dua subset vertex yang saling lepas (D)</p> Signup and view all the answers

Apakah yang dimaksud dengan matching M yang maximal?

<p>Matching M yang bukan proper subset dari matching lainnya (B)</p> Signup and view all the answers

Flashcards are hidden until you start studying

More Like This

Use Quizgecko on...
Browser
Open
Browser
Browser