Teori graf Fundamentals for Computing and Problem Solving (dalam bahasa Inggris).

Teori Graf adalah tulang punggung matematika untuk memahami hubungan kompleks, dari jaringan sosial hingga infrastruktur komputer. Menguasai konsep dasar ini sangat penting bagi siapapun yang bekerja dalam ilmu data, algoritma, atau rekayasa perangkat lunak. Kursus ini menyediakan pengenalan yang jelas, berbasis teks, untuk elemen penting Teori Graf. Pada akhir, Anda akan dapat secara formal mendefinisikan, mengklasifikasikan, dan menganalisis struktur graf yang berbeda dan memahami algoritma inti yang digunakan untuk menavigasi mereka. Apa yang akan kau pelajari: * Mengerti definisi dasar dari graf, vertices, tepi, dan insiden. * Belajar mengklasifikasikan dan membedakan antara berbagai jenis grafik, termasuk grafik tertuju, berat, dan sederhana. * Menguasai metode untuk mewakili grafik dalam konteks komputasi, seperti matriks dan daftar adjacency. * Terapkan konsep konektivitas, jalur, siklus, dan pohon untuk memecahkan masalah struktural. * Praktik logika di balik algoritma grafik dasar seperti pencarian lebar-pertama dan pencarian kedalaman-pertam. * Menganalisis konsep dasar kompleksitas dan efisiensi graf. Kami mulai dengan bahasa dasar dan sejarah bidang ini, maju langkah demi langkah melalui sifat struktural, klasifikasi umum, dan pendekatan algoritmik yang digunakan untuk melintasi dan memanipulasi data grafik. Tidak diperlukan pengetahuan sebelumnya tentang matematika atau pemrograman tingkat lanjut. Bangun dasar matematika yang kuat untuk menganalisis data terstruktur.