Daftar isi

Teori Graf untuk Statistik

Dari definisi, pembuktian, dan algoritma dasar hingga graf acak, jaringan, dan model grafis probabilistik

Baca setiap bagian secara berurutan. Setiap judul dapat dibuka sebagai dokumen TheoryTrace.

• Cover
• Hak cipta
• Petunjuk membaca buku ini
• Pendahuluan
• Bab 1: Objek Dasar Graf
• Bab 2: Derajat dan Handshaking Lemma
• Bab 3: Kelas-Kelas Graf Dasar
• Bab 4: Representasi Graf untuk Perhitungan
• Bab 5: Jalan, Jejak, Lintasan, Siklus, dan Keterhubungan
• Bab 6: Pohon dan Struktur Tanpa Siklus
• Bab 7: Traversal Graf: BFS dan DFS
• Bab 8: Graf Berarah dan Struktur Arah
• Bab 9: Graf Berbobot dan Masalah Jarak Terpendek
• Bab 10: Pohon Merentang Minimum dan Optimisasi Jaringan
• Bab 11: Matching, Cover, dan Graf Bipartit
• Bab 12: Pewarnaan Graf dan Konflik Diskret
• Bab 13: Planaritas, Dualitas, dan Rumus Euler
• Bab 14: Aliran Jaringan dan Pemotongan
• Bab 15: Matriks Graf dan Aljabar Linear
• Bab 16: Teori Spektral Graf
• Bab 17: Graf Acak Erdős–Rényi
• Bab 18: Model Statistik untuk Jaringan
• Bab 19: Ukuran Jaringan dan Ringkasan Statistik Graf
• Bab 20: Model Grafis Probabilistik
• Bab 21: Kausalitas, DAG, dan Identifikasi
• Bab 22: Kompleksitas, NP-Completeness, dan Batas Komputasi
• Bab 23: Pembuktian dalam Teori Graf
• Bab 24: Proyek Sintesis: Dari Data ke Model Graf
• Penutup