Topic outline

  • General


    • SELAMAT DATANG DI KULIAH TEORI GRAF

      Deskripsi Mata Kuliah

      Mata kuliah ini merupakan mata kuliah pilihan bidang matematika terapan yang dilaksanakan secara online (daring) pada semester gasal. Mata kuliah ini ditawarkan untuk mahasiswa program studi matematika semester 3 dan telah mengambil mata kuliah Logika Matematika & Himpunan serta Matematika Diskrit. Adapun bahasan dalam mata kuliah teori graf ini antara lain : Sejarah teori graf, terminologi-terminologi dalam teori graf, Jenis-jenis Graf, Pohon dan sifat-sifatnya, Graf dan Digraf Euler, Graf dan Digraf Hamilton, Algoritma Lintasan Terpendek, Algoritma TSP, Algoritma MST, Planaritas dan Pewarnaan Graf. 

       

      Metode ceramah akan diberikan pada awal-awal perkuliahan, sedangkan pada akhir perkuliahan mahasiswa akan diberikan project-based learning sebagai pengalaman belajar bekerja sama dalam suatu tim untuk mencari gagasan solusi terhadap problem yang diberikan.


    • Semua pengumuman terkait dengan mata kuliah ini, akan diinformasikan melalui forum PENGUMUMAN pada tautan berikut ini

  • PENDAHULUAN (14 September 2020)

    • Sebelum Anda mempelajari mata kuliah ini, silahkan Anda cermati pendahuluan di bawah ini, untuk memahami tentang capaian pembelajaran, silabus, dan penilaian pada mata kuliah ini.

    • RPS Teori Graf File 604.8KB

      Rencana Pembelajaran Semester (RPS) Teori Graf berisikan rencana perkuliahan untuk satu semester.  Materi yang akan diberikan dan capaian pembelajaran diuraikan untuk tiap pertemuan.

    • Materi Kuliah 14 September 2020 File 1.2MB

      Silahkan dibaca materi untuk perkuliahan 14 September 2020. Materi kuliah ini review tentang sejarah graf, terminologi graf dan lemma jabat tangan

  • Terminologi Graf

    • Selamat Pagi Rekan-rekan Mahasiswa.

      Pada perkuliahan ke-2, akan membahas tentang macam-macam graf, subgraf, dan representasi graf ke dalam matriks. Silahkan dibaca dan dipelajari, jika ada pertanyaan terkait materi yang diberikan silahkan anda tulis pada Forum Diskusi lewat eldiru atau bisa ditanyakan langsung melalui WAG.
    • Macam-macam Graf File 1.2MB

      Materi ini berisikan tentang pengertian dari macam-macam Graf serta notasi yang digunakan untuk masing-masing graf.

    • Subgraf dan Representasi Graf File 673KB

      Materi ini berisikan tentang subgraf, komplemen graf serta representasi graf. Representasi Graf berisikan tentang representasi graf ke dalam suatu matriks ketetanggaan dan matriks bersisian.

    • Forum Diskusi Perkuliahan Ke-2

      Silahkan anda tuliskan pertanyaan Anda terkait materi yang masih belum anda pahami. Forum diskusi ini akan saya buka untuk satu minggu ke depan. Terima kasih.

    • Posttest ke-1 Quiz

      Postteest ini akan dimasukkan ke dalam nilai tugas terstruktur.

    • Isomorfik Graf File 760.7KB

      Materi ini berisikan tentang Isomorfik Graf. Dua buah Graf dikatakan isomorfik apabila secara kasat mata terlihat sama. Tetapi, untuk mengecek apakah dua buah graf dikatakan isomorfik diperlukan pengecekan lebih lanjut.

    • Operasi pada Graf File 1.1MB

      Materi ini berisikan tentang operasi-operasi pada Graf, seperti gabungan, irisan, penjumlahan, penghapusan, cut-set, edge connectivity, dan vertex connectivity.

  • GRAF PLANAR

    • Graf Planar File 924.1KB

      Materi ini berisikan tentang Graf Planar dan Graf Bidang. Suatu graf dikatakan graf planar apabila sisi-sisi pada graf datar dapat digambarkan tidak saling memotong.

      Untuk memahami tentang graf planar, silahkan disimak video berikut:



    • Forum Diskusi Kuliah ke-3
      Forum diskusi ini digunakan sebagai forum diskusi perkuliahan ke-3. Silahkan apabila ada pertanyaan terkait materi perkuliahan ke-3, dapat menggunakan forum ini.
    • Tugas ke-1 Assignment

      Tugas ini dikumpulkan paling lambat tanggal 5 Oktober 2020, jam 07.00 WIB.

      Tugas ditulis tangan kemudian difotokan, kirim ke eldiru dalam format pdf. File diberi nama dengan format Tugas1_Graf_Nama_NIM

  • GRAF EULER DAN HAMILTON

  • UJI KOMPETENSI

    • Topik Uji kompetensi berisikan tentang Kuis 1, Kuis 2, Ujian Tengah Semester (UTS) dan Ujian Akhir Semester (UAS).


    • KUIS 1 Quiz

      Kuis 1 terdiri dari 2 tipe soal.

      1. Untuk tipe soal pertama, pilihlah pernyataan yang tepat.
      2. Untuk tipe kedua essay, jawablah pertanyaan dengan ditulis tangan pada selembar kertas, kemudian upload jawaban pada tempat yang telah disediakan. Upload jawaban sesuai dengan soalnya. Jangan mengupload semua jawaban pada satu tempat.
    • Ujian Tengah Semester Teori Graf Quiz
      Petunjuk:

      1.     Tuliskan  Nama dan NIM Anda pada Lembar Jawab yang telah tersedia.

      2.     Soal terdiri dari 2 tipe soal: Benar/ Salah dan essay

      3.     Untuk soal Benar/Salah, pilihah jawaban yang menurut anda benar

      4.     Untuk soal essay, jawablah secara jelas dan detail. Jawaban ditulis tangan pada lembar jawaban, kemudian jawaban diupload pada 

              tempat yang telah disediakan dengan format pdf

      5.     Jangan mengupload semua jawaban pada satu soal.

      6.     Jika mencontek atau bekerjasama, diberi nilai “0”.


    • UJIAN AKHIR SEMESTER Quiz

      Petunjuk:

      1.     Tuliskan  Nama dan NIM Anda pada Lembar Jawab yang telah tersedia.

      2.     Soal terdiri dari 2 tipe soal: Benar/ Salah dan essay

      3.     Untuk soal Benar/Salah, pilihah jawaban yang menurut anda benar

      4.     Untuk soal essay, jawablah secara jelas dan detail. Jawaban ditulis tangan pada lembar jawaban, kemudian jawaban diupload pada 

              tempat yang telah disediakan dengan format pdf

      5.     Jangan mengupload semua jawaban pada satu soal.

      6.     Jika mencontek atau bekerjasama, diberi nilai “0”.


  • GRAF POHON

    • Selamat Pagi Rekan-rekan Mahasiswa

      Pada perkuliahan ke-8, akan membahas tentang graf Pohon, khususnya tentang pohon berakar. Pada pohon berakar akan mempelajari tentang pohon ekspresi. Penulisan pohon ekspresi dapat dinyatakan secara infix, prefix, dan postfix.

    • Tugas 2 Assignment

      Tugas 2 dikerjakan pada hari Senin, 9 November 2020 pada jam kuliah. Dikumpulkan paling lambat jam 13.00 WIB. Tugas dikerjakan di kertas kemudian difoto dan diupload di eldiru dalam bentuk pdf dengan Format File : T2_TG20_Nama_NIM.

      Dont Be Late Png & Free Dont Be Late.png Transparent Images #16938 - PNGio

  • MINIMUM SPANNING TREE

  • PROJECT

    • Selamat Pagi Rekan-rekan Mahasiswa

      Pada perkuliahan ke-10 sampai dengan ke-13 akan diisi dengan project. Project yang diberikan dikerjakan secara berkelompok, dengan 1 kelompok terdiri dari maksimal 4 orang. Pembagian kelompok akan ditentukan oleh saya. Setiap kelompok akan diberikan suatu topik permasalahan. Teknis pengumpulan tugasnya adalah dengan mengumpulkan dalam bentuk video dengan durasi maksimal 50 menit. Video dapat dipenggal menjadi beberapa video.

    • Terima Kasih kepada Rekan-rekan mahasiswa yang sudah mengirimkan project dari kelompoknya.
      Project dari masing-masing kelompok dapat anda lihat pada link berikut:
      1. Kelompok 1 : 


      2. Kelompok 2 : 

      3. Kelompok 3 : 

      4. Kelompok 4 : 

       , 
       , 
       , 

      5. Kelompok 5 : 

       , 
       , 
       , 

      6. Kelompok 6 : 

       , 
       , 


  • Topic 9

    • Topic 10

      • Topic 11

        • Topic 12

          • Topic 13

            • Topic 14

              • Topic 15

                • Topic 16