Weekly outline
TEORI GRAF S2 MATEMATIKA
PROFIL MATA KULIAH TEORI GRAF
Teori Graf merupakan mata kuliah Pilihan Minat Matematika Semster 3 pada Program Studi Magister Matematika FMIPA Universitas Lampung. Bobot mata kuliah ini adalah 3 SKS dengan Kode Mata Kuliah MAT816207. Perkuliahan ini dilaksanakan pada hari Kamis, 10.10-12.40 WIB.
Materi yang dibahas meliputi sifat-siafat Graf dan subgraf, pohon, keterhubungan, Euleria tour dan Hamiltonian, matching, pewarnaan titik dan sisi, graf planar, dan representasi matriks dari graf. Selanjutnya menerapkan computational thinking pada berbagai permasalahan yang diberikan.
Assalamu'alaikum wr.wb.
Halo semuanya, ketemu kembali dengan saya pada mata kuliah Teori Graf. Pada semester ini kita akan membahas secara menyeluruh tentang konsep dasar graf dan sifat-sifatnya serta beberapa aplikasinya untuk mnyelesaikan berbagai permasalah. Saya harap anda semangat mengikuti perkuliahan ini karena saya juga senang bertemu kembali dengan kalian semuanya.- KU1 :Mampu menerapkan pemikiran logis, kritis, sistematis, dan inovatif dalam konteks pengembangan atau implementasi ilmu pengetahuan dan teknologi yang memperhatikan dan menerapkan nilai humaniora yang sesuai dengan bidang keahliannyaKU2 :Mampu menunjukkan kinerja mandiri, bermutu, dan terukurP1 :Menguasai konsep dasar matematika meliputi konsep konstruksi pembuktian secara logis/analitis, memodelkan dan menyelesaikan masalah-masalah sederhana, serta dasar-dasar komputasiP2 :Menguasai konsep teoritis tentang salah satu bidang matematika yaitu aljabar, statistika, pemodelan, optimasi dan ilmu komputer serta menerapkannya dalam menganalisis, merancang, dan mengevaluasi penyelesaian masalahKK1 :Mampu menerapkan kerangka berpikir matematis khususnya bidang analisis, aljabar, statistika, dan matematika terapan untuk menyelesaikan masalah nyata terutama dalam bidang lingkungan, kelautan, energi, dan teknologi informasi khususnya yang terdapat di wilayah Sumatera.KK2 :Memiliki kemampuan mengumpulkan data dan informasi dengan benar, menganalisis serta menggunakannya untuk mengambil keputusan yang tepat dengan berbekal wawasan pembangunan berkelanjutan yang mencakup aspek energi, lingkungan, kelautan, dan kesehatan serta mengedepankan kepedulian sosial terutama yang terdapat di wilayah Sumatera.KK3 :Berkemampuan memecahkan masalah matematika dan menggunakannya untuk membantu memecahkan masalah di luar bidang matematika.
PERTEMUAN 1
Halo semuanya apa kabar? In syaa Alloh kalian semua dalam keadaan sehat dan baik-baik saja. Saya senang sekali dapat bertemu dengan Anda untuk berdiskusi bersama tentang Teri Graf.
Hari ini adalah kuliah perdana Teori Graf. Silahkan anda mengisi Presensi untuk menandakan kehadiran Anda. Saya telah mengupload materi dan video silahkan anda simak dengan baik. Selanjutmya, masuklah ke Forum Diskusi untuk memberikan tanggapan anda dari pertanyaan yang saya tuliskan. Pada pukul 11.00, saya harapkan anda bergabung di Link GMeet untuk membahas materi atau mendiskusikan hal-hal yang belum jelas.
Selamat mengikuti perkuliahan dan tetap semangat.
Silahkan Anda mengisi kehadiran sebagai bukti Anda mengikuti room ini.
Forum ini tempat kita diskusi. Silahkan memberikan tanggapan dari pertanyaan yang sudah saya tuliskan di Forum ini.
Silahkan Anda bergabung di Link GMeet untuk mendiskusikan materi yang belum anda pahami. https://meet.google.com/oam-bgdn-ogw
PERKULIAHAN MINGGU KE-2
Halo apa kabar semuanya? Saya harap kalian semua dalam keadaan sehat dan baik-baik saja.
Pada minggu ini kita akan membahas tentang Walk, Path, Cycle, dan Distance . Silahkan anda mengisi Presensi Perkuliahan untuk menunjukkan kehadiran anda pada Room ini. Selanjutnya silahkan baca materi yang ada di Slide yang sudah saya share. Forum Diskusi dapat anda manfaatkan untuk menuliskan pertanyaan jika ada materi yang belum Anda pahami. Pada pukul 11.00 WIB silahkan bergabung di GMeet dengan Link https://meet.google.com/oam-bgdn-ogw
Selamat mengikuti perkuliahan dengan semangat dan senyum yang manis.
1. Membedakan antar walk, Path, trail .
2. Menganalisis keterhubungan graf dengan konsep jarak.
Silahkan mengisi kehadiran Anda di sini. Terima kasih.
Silahkan berika pertanyaan di sini jika ada yang ingin Anda tanyakan.
Kerjakanlah soal-soal berikut ini.
1.Tuliskan definisi graf G dikatakan tidak terhubung yang merupakan negasi dari definisi terhubung.
2. Dapatkah kita menggambarkan suatu graf yang jumlah derajat semua titiknya ganjil? Jelaskanlah jawaban anda.
PERKULIAHAN MINGGU KETIGA
1. Menganalisis Sifat-Sifat Pohon.
2. Menganalisis sifat-sifat Spaning tree
Silahkan Anda mengisi kehadiran di sini.
Silahkan jika ada pertanyaan Anda tuliakan di sini.
Silahkan klik di sini untuk bergabung di GMaeet pada Pukul 10.30.
PERKULIAHAN MINGGU KEEMPAT
Silahkan Anda mengisi kehadiran di sini.
Pada minggu ini kita akan membahas tentang Eulerian dan Hamiltonian Graph. Setelah mengikuti perkulihan ini mhasaiswa diharapkan dapat:
1. Menentukan graf yang mempunyai eulerian tour atau hamiltonian.
2. Menganalisis sifat-sifat dari eulerian atau hamiltonian.
3. Mengaplikasikan konsep eulerian atau hamiltonian dari beberapa permainan.
Silahkan Anda menuliskan pertanyaan di sini jika ada yang ingin ditanyakan.
Silahkan klik di sini untuk bergabung di GMeet pada Pukul 11.00 WIB
PERKULIAHAN KELIMA
Silahkan Anda mengisi kehadiran di sini.
Pada petemuan kelima ini akan dibahas tentang graf Planar dan menguji kepanaritasan suatu graf. Setelah mengikuti perkuliahan mahasiswa diharapkan dapat:
1. Menentukan suatu graf planar atau bukan.
2.Menganalisis sifat keplanaran suatu graf.
PERKULIAHAN MINGGU KEENAM
Perkuliahan minggu ini masih melanjutkan tentang graf Planar. Mahasiswa diharapkan memahami Teorema Euler tentang graf Planar.
Silahkan Anda mengisi kehadiran di sini.
Kerjakanlah tugas yang ada di slide tersebut. Tugas dikumpul deadline hari Jumat Pukul 15.00 WIB. Terima kasih.
PRKULIAHAN MINGGU KETUJUH
Silahkan Anda mengisi kehadiran di sini.
Pada minggu ini kita akan mempelajari tentang dual dari graf Planar. Seteah mengikuti perkuliahan ini mahasiswa dapat:
1. Menentukan dual dari sebarang graf planar.
2. Menganalisis sifat-sifat dari graf dual.
Silahkan Anda menulskan pertanyaan di sini jika ada materi yang belum dipahami.
Silahkan Anda bergabung di GMeet pada Pukul 11.00 WIB.
PERKULIAHAN MINGGU KEDELAPAN
Pada hari ini kita akan melaksanakan UJian Tengah Semester (UTS). Beberapa hal yang perlu diperhatikan adalah:
- Soal UTS akan dishare di WAG dan VClass pada Pukul 10.00 WIB
- UTS berlangsung dari Pukul 10.00-12.00 WIB.
- Hasil pengerjaan UTS diupload di VClass dan pertimbangkan waktu supaya dapat terupload pada rentang waktu pelaksanaan UTS.
- Kerjakan soal secara mandiri walopun Anda punya kebebasan untuk bekerja sama tanpa kami ketahui.
Terima kasih untuk Kerjasamanya yang Baik.
Silahkan Anda mengisi kehadiran di sini. Terima kasih
PERKULIAHAN MINGGU KESEMBILAN
Silahkan Anda mengisi kehadiran di sini.
Pada minggu ini Anda membuat slide Presentasi tentang
1. Representasi Matriks dari Graf dan Apikasinya.
2. Pewarnaan Titik dan Aplikasinya.
3. Pewarnaan Sisi dan Aplikasinya.
4. Matching dan Aplikasinya.
5. Graf Berarah dan Aplikasinya.
6. Grap Planar dan Aplikasinya.
PERKULIAHAN MINGGU KESEPULUH
Silahkan Anda mengisi kehadiran di sini. Terima kasih.
Pada minggu ini kita akan mempelajari tentang Representasi matriks dari Graf. Setelah mengikuti perkuliahan ini, mahasiswa diharapkan dapat:
1. Menentukan beberapa respresntasi matriks dari suatu graf.
2. menganalisis sifat-sifat dari matriks yang terbentuk terhadap graf.
Silahkan klik di sini untuk bergabung di GMeet pada Pukul 11.00 WIB.
PERKULIAHAN MINGGU KESEBELAS
Assalamu'alaikum wr.wb.
Halo apa kabar semuanya? Saya harap kalian semua baik-baik saja yaa. Pada minggu ini kita akan mempelajari tentang Pewarnaan titik dan aplikasinya. Setelah mengikuti perkuliahan ini, diharapkan mahasiswa dapat:
1. Menentukan bilangan kromatik untuk beberpa kelas graf.
2. Menganalisis sifat- sifat pewarnaan titik.
3. Mengaplikasikan pewarnaan titik pada kehidupan sehari-hari.
Silahkan Anda isi kehadiran perkuliahan di sini.
Silahkan Anda klik di sini untuk bergabung di GMeet pada pukul 10.30 WIB.
PERKULIAHAN MINGGU KEDUA BELAS
Assalamu'alaikum wr.wb.
Pada minggu ini kita akan mempelajari tentang Pewarnaan Sisi dan Aplikasinya. Setelah mengikuti perkuliahan ini diharapkan mhs mampu:
1. Menentukan bilangan kromatik sisi dari beberapa kelas graf.
2. Menganalisis sifat-sifat dari pewarnaan sisi.
3. Mengkaji aplikasi pewarnaan sisi.
Silahkan Anda mengisi kehadiran di sini. Terima kasih.
Silahkan klik di sini untuk bergabung di GMeet pada Pukul 10.00 WIB.
PERKULIAHAN MINGGU KETIGA BELAS
Assalamu'alaikum wr.wb.
Halo apa kabar kalian semua? semoga selalu sehat. Pada minggu ini kita akan mempelajari tentang matching dan aplikasinya. Setelah mengikuti perkuliahan ini, mahasiswa diharapkan mampu:
1. Menentukan matching dari suatu graf.
2. Menentukan aplikasi matching pada kehidupan sehari-hari.
Silahkan Anda mengisi kehadiran di sini. Terima kasih.
Silahkan Anda tulis di sini jika ada yang ingin ditanyakan.
PERKULIAHAN MINGGU KEEMPAT BELAS
Assalamu'alaikum wr.wb.
Halo apa kabar semuanya? Semoga kalian semua baik-baik saja yaa. Pada minggu ini kta akan mempelajari materi tentang Gaf Berarah dan Aplikasinya. Setelah mengikuti perkuliahan ini, mhasiswa diharapkan mampu:
1. Menganalisis konsep dari graf berarah.
2. Menentukan aplikasi graf berarah dalam kehidupan sehari hari.
Silahkan Anda mengisi kehadiran mengikuti perkuliahan di sini. Terima kasih.
Silahkan Anda klik di sini untuk bergabung di GMeet pada Pukul 10.00 WIB.
PERKULIAHAN MINGGU KELIMA BELAS
Assalamu'alaikum wr.wb.
Halo apa kabar semuanya? semoga Kalian semua dalam keadaan sehat dan baik-baik saja. Pada minggu ini kita akan mempelajari tentang Graf Planar dan Aplikasinya. Setelah mengikuti perkuliahan ini diharapkan mahasiswa dapat:
1. Menentukan keplanaran suatu graf berdasarkan sifat-sifat tertentu.
2. Menganalisis sifat-sifat dari graf planar.
3. Menentukan aplkasi dari graf planar dalam kehidupan sehari-hari.
Silahkan Anda klik di sini untuk begabung di GMeet pada Pukul 10.00 WIB.
PERKULIAHAN MINGGU KEENAM BELAS
Assalamu'alaikum wr.wb.
Pada minggu ini kita akan megadakan Ujian Akhir Semester. Silahkan persiapkan diri Anda sebaik-baiknya.
Silahkan Anda mengisi kehadiran di sini. Terima kasih.
Ujian Akhir Semester akan dilaksanakan pada Pukul 10.00-12.00 WIB. Soal akan di share pada Pukul 10.00 WIB di Grup Wa Teori Graf. Jawaban diupload di sini pada rentang waktu tersebut. Silahkan kerjakan soal dengan baik dan kerjakan secara mandiri.
