Text

PENGANTAR MATEMATIKA DISKRIT DAN TEORI GRAF

---

Secara umum buku ini terbagi menjadi dua bagian, dan kedua bagian membahas mengenai teori dasar kombinatorika. Bagian pertama dari buku ini membahas mengenai prinsip-prisip perhitungan dasar seperti prinsip penjumlahan, perkalian, kombinasi, permutasi dan perhitungan peluang diskrit. Selanjutnya dibahas menengenai binomial newton dan prinsip sangkar burung beserta berbagai contoh penerapannya. Sebagai penutup bagian pertama dibahas metode-metode perhitungan lanjutan seperti: relasi rekurensi, fungsi pembangkit dan prinsip inklusi-eksklusi.

Bagian kedua dari buku ini membahas mengenai dasar-dasar teori graf. Setelah berkenalan dengan graf buku ini kemudian membahas mengenai graf-graf khusus dalam teori graf seperti graf bipartit, graf pohon, graf Euler dan Hamilton, karakterisasinya dan aplikasinya seperti Chinese Postman Problem dan Traveling Salesman Problem. Pembahasan selanjutnya berkaitan dengan graf planar dan pewarnaan vertek serta aplikasinya. Sebagai penutup dari buku ini, dibahas mengenai graf berarah (digraf) dan aplikasinya dalam mengidentifikasi digraf khusus yaitu turnamen.

---

Ketersediaan

23776

511.1 ARI p

Perpustakaan Universitas Nurul Jadid

Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

511.1 ARI p

Penerbit

Yogyakarta : DEEPUBLISH., 2022

Deskripsi Fisik

VIII+224HLM, 23CM

Bahasa

Indonesia

ISBN/ISSN

9786230257179

Klasifikasi

511.1

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

CETAKAN PERTAMA

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

-

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar