b. Apakah G graf Euler? Jika ya, tentukan sirkuit Eulernya c. Apakah G Graf Hamilton? Jika ya, tentukan sikel Hamiltonnya d. Tentukan jalan dengan panjang 14 di G e. Tentukan sirkuit terpanjang di G + panjangnya f. Tentukan sikel terpanjang di G + panjangnya
Bagian a – c dijawab dan diupload oleh: Yendrizal, Suci, Sofni
Bagian d – f dijawab dan diupload oleh: Rahmat, Ikhwan, Yuni
2. Diketahui sebuah graf H sebagai berikut.
a. Apakah H graf bipartisi? Why?
b. Tentukan komplemen dari H c. Tentukan dua buah graf bagian dari H d. Tentukan komplemen dari H (H’) e. Hapuslah beberapa sisi di H sehingga graf menjadi graf bipartisi. Tunjukkan bahwa graf yang diperoleh bipartisi f. Tentukan barisan derajat dari graf G (pada soal nomor 1) Bagian a – c dijawab dan diupload oleh: Tesa, Silvia, Refni Bagian d – f dijawab dan diupload oleh: Iska, Nofri Leni, Mega
3. Dari graf pada soal nomor 1:
a. Tentukan matriks berhubungan langsung (adjacency) dari G b. Menggambarkan apakah entri-entri dari matriks tersebut? c. Tentukan matriks keterkaitan (incidence) dari G d. Menggambarkan apakah entri-entri dari matriks tersebut? e. Misalkan matriks pada nomor 3a = A. Tentukan A2 f. Menggambarkan apakah entri-entri dari A2? g. Tentukan semua jalan dengan panjang 2 dari titik b ke d
Bagian a – b dijawab dan diupload oleh: Junita, Ida, Rada
Bagian c – d dijawab dan diupload oleh: Fira, Elsa, As Bintang Bagian e – g dijawab dan diupload oleh: Afnesa, Tari, Rora 4. Pelajari tentang graf komplemen diri, kemudian: a. Beri contoh graf komplemen diri dengan 4 titik (tunjukkan bahwa keduaanya isomorfik) b. Beri contoh graf komplemen diri dengan 4 titik (tunjukkan bahwa keduaanya isomorfik) c. Misalkan G graf komplemen diri dengan n titik. Buktikan n ≡ 0 (mod 4) atau n ≡ 1 (mod 4) d. Jelaskan makna dari apa yang dibuktikan pada bagian 4c (tentang ciri khas suatu graf komplemen diri).
Bagian a dijawab dan diupload oleh: Rima, Nanda, Juitama
Bagian b dijawab dan diupload oleh: Herdi, Ela, Anggun Bagian c dijawab dan diupload oleh: Vivi, Riadi, Rahmi Bagian d dijawab dan diupload oleh: Nisa, Melsa
5. Jika G graf bipartisi sederhana dengan n titik dan m sisi, buktikan bahwa m ≤ n2/4 Soal ini dijawab dan diupload oleh: Febrina, Elika
Catatan: Jawaban setiap soal juga diupload secara individu via e-learning