18 Questions
Apa yang dapat dimodelkan menggunakan graf molecular dalam bidang bioinformatics?
Senyawa kimia dengan atom sebagai vertex dan ikatan kimia antar atom sebagai sisi
Apa kegunaan isomorfisme dalam bidang electronics?
Menentukan apakah sirkuit yang dibuat sesuai dengan model awal
Apa definisi graf bipartite?
Graf yang dapat dipartisi menjadi dua himpunan tidak kosong
Apakah yang dapat digunakan untuk menentukan apakah produk sirkuit perusahaan lain melanggar paten?
Isomorfisme
Apa yang dapat dibandingkan dengan basis data senyawa yang sudah pernah ada?
Senyawa kimia baru
Apakah yang dapat digunakan untuk memodelkan sirkuit elektronik?
Graf di mana komponen elektronik sebagai vertex dan hubungan antar komponen sebagai sisi
Untuk menentukan apakah dua graf G dan H isomorf, langkah pertama yang harus dilakukan adalah?
Memeriksa apakah |V| = |W| dan |E| = |F|
Apa yang harus kita periksa pada langkah kedua dalam menentukan isomorfisme graf?
Derajat masing-masing vertex di V dan W
Apa yang kita coba cari pada langkah ketiga dalam menentukan isomorfisme graf?
Fungsi bijektif dari V ke W
Jika |V| ≠ |W| atau |E| ≠ |F|, maka apa yang dapat kita ketahui tentang graf G dan H?
Graf G dan H tidak isomorf
Apa yang dimaksud dengan derajat vertex?
Jumlah sisi yang terkait dengan vertex
Bagaimana kita dapat mengetahui apakah dua graf adalah isomorf?
Dengan mencari fungsi bijektif dari V ke W
Apa yang menjadi ciri graf G = (V, E) yang disebut graf bipartite lengkap?
V memiliki 2 buah subset yang saling lepas
Bagaimana cara menentukan apakah sebuah graf sederhana adalah bipartite?
Jika setiap vertexnya dapat diberi dua warna berbeda
Apa yang dimaksud dengan matching M pada graf G = (V, E)?
Himpunan sisi yang tidak memiliki vertex yang sama
Apakah yang dimaksud dengan matching M yang lengkap dari 𝑉1 ke 𝑉2?
Setiap vertex di 𝑉1 memiliki satu pasangan di 𝑉2
Apa yang dimaksud dengan graf bipartite?
Graf yang memiliki dua subset vertex yang saling lepas
Apakah yang dimaksud dengan matching M yang maximal?
Matching M yang bukan proper subset dari matching lainnya
Matematika Diskret 2 adalah bagian dari fasilkom UI 13. Isomorfisme memiliki beberapa contoh pemanfaatan dalam bidang bioinformatics dan electronics.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free