Weekly outline

  • General

  • Pertemuan 1 : Pendahuluan

    • RPS TEORI GRAF File 136.8KB Word 2007 document

      Silahkan diunduh RPS Mata Kuliah Teori Graf sebagai acuan dalam proses pembelajaran

    • REFLEKSI AWAL Forum

      LANJUT DENGAN MENULISKAN REFLEKSI AWAL


      SILAHKAN TULISKAN APA SAJA RENCANA KALIAN KE DEPAN UNTUK MATA KULIAH INI AGAR LULUS DENGAN HASIL YANG DIHARAPKAN

  • Pertemuan 2: Pengantar Teori Graf dan Jenis-jenis Graf, Derajat Graf dan Teorema Jabat Tangan (Handshaking Lemma)

    • Pembagian kelompok File 9.4KB Excel spreadsheet
      Lihat pembagian kelompok di bagian ini
      Pada Tabel paling kanan terdapat nomor kelompok Anda
    • Lembar Kerja Mahasiswa File 28.7KB Word 2007 document
      Petunjuk :
      Bagian ini silahkan  download lembar kerja yang telah disusun untuk Anda sebagai petunjuk aktifitas apa saja untuk memperoleh pengetahuan pada pertemuan ini, untuk mengeksplore aktifitas lembar kerja Anda harus membaca Pengantar Teori dan Jenis-jenis Graf, Derajat Graf dan Teorema Jabat Tangan (Handshaking Lemma) Graf untuk menyelesaikan lembar kerja ini, Gunakan sumber bahan bacaan Buku yang utama dan sumber bahan bacaan lain sebagai tambahan.

      Diskusikan bersama kelompok yang telah dibagikan, lihat kelompok pada bagian vclass sebelumnya. Tuliskan nama kelompok dan pembagian nama tugas kontribusi atas pertanyaan mana yang anda Baca dan anda jawab. Tidak menutup kemungkinan 1 pertanyaan lebih dari 1 yang menjawab dengan kalimat yang berbeda.

      Kumpulkan di hari Kamis, 27 Agustus 2026 dengan batas waktu pukul 19.00 WIB. Dikumpulkan per individu dan jangan lupa bukti Foto Diskusi terbaik kelompok Anda
      Jawaban di kumpulkan di bagian selanjutnya

    • Pengumpulan Lembar Kerja dan Dokumentasi Assignment
      Bagian ini silahkan upload, lembar kerja yang telah anda diskusikan bersama kelompok Anda, tambahkan Foto bukti Anda berdiskusi bersama teman (Formal atau Informal) 
      Berikan foto yang terbaik (Format PDF atau Word  dengan ukuran File maksimal 5 MB)

      Terima kasih atas kerja keras hari ini
      Sampai jumpa dipertemuan selanjutnya 

    • Konsep Dasar Teori Graf URL

      Video ini tentang konsep dasar teori graf atau definisi terminologi graf

  • Pertemuan 3: Representasi Struktur Graf dan Isomorfisma Graf dan Subgraf

    • Visualisasi Jenis Graf File 1.5MB Image (PNG)
      Satu graf dapat memiliki lebih dari satu sifat sekaligus; klasifikasi bergantung pada karakteristik yang sedang diperiksa.
    • Pembuktian Handshaking Lemma Assignment
      Kita telah membahas Handshaking Lemma
      Silahkan kerjakan soal di bawah ini, dan kumpulkan berupa file foto jawaban
      1. Suatu graf tak berarah mempunyai 6 simpul dan 9 sisi. Tentukan jumlah seluruh derajat simpul menggunakan Handshaking Lemma!
      2.  Diketahui sebuah graf tak berarah memiliki jumlah seluruh derajat simpul sebesar 24. Tentukan banyak sisi graf tersebut.
      3. Seorang mahasiswa menyatakan bahwa sebuah graf memiliki 8 sisi dan derajat simpul 3, 3, 2, 4, 1, 2, 1, dan 1. Apakah data tersebut mungkin benar? Gunakan Handshaking Lemma untuk memberikan alasan.

    • Presentasi Minggu depan Assignment

      Materi:
      Matriks Adjasensi, Matriks Insidensi, dan Adjacency List. konsep isomorfisma, invariant, dan subgraf. 

      Kelompok 1 dan 3: Mahasiswa mentransformasi graf visual ke beberapa bentuk representasi dan membandingkan kelebihan/keterbatasannya.
      Kelompok 2 dan 4: Mahasiswa menguji apakah dua graf isomorfik melalui properti yang relevan dan mengkritisi alasan kelompok presenter

  • Pertemuan 4: Isomorfisma Graf dan Subgraf

    • Tugas 1 Assignment

      Halo,, selamat hari kamis, hari ini kita telah banyak belajar tentang matriks yang dapat mendeskripsikan graf. Belajar bersama, shring bersama, saling menghargai dan memberikan dukungan untuk menambah wawasan tentang materi yang telah dipresentasikan kelompok 1

      Untuk soal yang telah dibuat oleh kelompok 3, berikut ada beberapa soal yang harus kalian selesaikan sebagai latihan dan bentuk pencapaian apa yang telah dipelajari hari ini, Kita akan melanjutkan kegiatan di munggi depan dengan hal menarik lainnya.

      Jangan lupa matematika ada di sekitar kita, ia dimulai dari kehidupan kita dan dilanjutkan dengan gambaran rumus yang tersistematis indah
      Tetap jaga kesehatan dan semoga kita semua mendapatkan ilmu untuk keberkahan kita semua aamiin

    • Tugas 2 Assignment

      Setelah kalian mendengarkan presentasi hari ini dari kelompok 2 menguji apakah dua graf isomorfik melalui properti yang relevan dan mengkritisi alasan kelompok presenter pada hari ini, silahkan kelompok 4 membuat soal dari penjelasan kelompok 2 sebanyak 5 soal, dan setiap kelompok silahkan menjawab dan tulis tangan perindividu. 

      Yang dikumpulkan
      1. Dokumentasi kalian berdiskusi mendengarkan presentasi kelompok 2
      2. Jawaban tulis tangan (difoto)

      Selamat belajar dan mengerjakan soal

  • Pertemuan 5: Konektivitas, Walk, Trail, Path, dan Cycle

    • Video Defenisi Konektivitas, Walk, Trail, Path, dan Cycle URL

      In this Video, you can define Walk , Trail , Circuit , Path and Cycle in a graph. Please Check

    • Video 2 URL

      This video explains walks, trails, paths, circuits, and cycles in graph theory.
      In graph theory, a walk is defined as a sequence of alternating vertices and edges, like Vertex 1, Edge 1, Vertex 2, Edge 2, etc. Walks are how we traverse a network. In a walk, you are allowed to repeat edges and vertices as many times as you'd like. A trail, on the other hand, is a walk in which you do not repeat edges. And a path is a walk in which you do not repeat edges and you do not repeat vertices (note that the set of paths in a graph is a subset of trails in that graph).

    • Tugas 1 Assignment

      Dari Video yang telah disimak, Jelaskan dengan kalimatmu sendiri kategori  yang mana konektivitas, walk, trail, path dan cycle, beserta dengan contohnya menentukan komponen terhubung pada graf berarah.

      Berikan masing-masing 3 contoh. Tulis tangan kemudian kumpulkan divclass berupa foto
      1. Foto video sedag mendengarkan penjelasan
      2. Foto jawaban tugas

      selamat mengerjakan

    • Latihan Assignment

      Buatkan Kasus Konteks nyata tentang Walk, Trail, Path dan Cycle, 
      Buatlah permasalahan dan pertanyaannya serta buat jawabannya dengan menggunakan argumentasi anda

      Kasus konteks nyata dan permasalahan yang baik dan jawabannya yang benar, akan terpilih untuk diujikan pada UTS nanti 

      Selamat mengerjakan

  • Pertemuan 6 : Graf Euler dan Graf Hamilton

  • Pertemuan 7: Shortest Path – Algoritma Dijkstra

  • Pertemuan 8: UTS

    • This week

      15 October - 21 October

      • 22 October - 28 October

        • 29 October - 4 November

          • 5 November - 11 November

            • 12 November - 18 November

              • 19 November - 25 November

                • 26 November - 2 December

                  • 3 December - 9 December